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Introduction 


Numbers 
The following conventions are used: 


Definitions 
Positive In M333, a real number x is said to be 
Positive if x > 0. 


Complex conjugate The complex conjugate of the 
complex number x + iy is defined to be x — iy. 


Notation 

r4 The set of integers 

Q The set of rational numbers 

R The set of real numbers 

c The set of complex numbers 

Z The complex conjugate of the complex 
number z 

Results 


1. Ifz, and z, are complex numbers then 
ZIZ = 242, 
and 
ZCFI,- A. 
2. Ifzisa complex number then 
zz = |z/? 
and 
z^! = zz; 
in particular, if |z| = 1 then z^! = Z. 
3. EULER'S FORMULA 
e? = cos 0 + isin 0. 
4. DE MOIVRE’S THEOREM 
(cos 6 + isin 6)" = cos n0 + isin n6. 
5. The nth roots of 1 are the complex numbers 


2nr 


" 2nr " 
e?ririn — cos — + isin — 
n n 


for r=0, L...,n — 1. They are equally spaced 
around the circle of unit radius, centre the origin, in the 
complex plane. 


6. Ifthe complex number z is an nth root of 1 then 


l+zt2?t---¢ 273 =0 
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7. If zis a complex number then z + Z is twice the 
real part of z. 


Operations and Relations 
Definitions 
Binary operation A (closed) binary operation » on a 


set S is a rule which assigns to each pair of elements 
x,y E S an element x ° y e S. Symbols commonly used 
to represent operations are », +, x, *, and juxta- 
position. 

Commutative A binary operation o on a set S is 
commutative if, for all x, y € S, 


xoy=yox, 


Associative A binary operation » on a set S is 
associative if, for all x, y, z € S, 


(xe y)oz = xo (yoz). 


Identity Let » be a binary operation on a set S. An 
element e € S is the identity element if, for all x € S, 


€ox-—x-xoe. 


When 4- is used to denote an operation, the identity 
Gf it exists) is often written 0; when x, *, or juxta- 
position is used to denote an operation, the identity is 
often written 1. 


Inverse Let © be a binary operation on a set S and 


suppose that there exists an identity element e. Let 
x € S. An element £ € S is an inverse of x if 


xog =e= ox, 


When + is used to denote an operation, the inverse of 
x is often written —x; when x, *, or juxtaposition is 
used to denote an operation, the inverse is often 
written x^! or 1/x. 


Relation A relation ~ on a set S is a rule which 
specifies for each pair of elements x, y e S whether or 
not x is related to y. We write x ~ y to mean ‘x is 
related to y' and x + y to mean ‘x is not related to y’. 


Reflexive A relation ~ on a set S is reflexive if, for 
all x e S, 


X ^v x. 


Symmetric A relation ~ on a set S is symmetric if, for 
all x, y e S, 


x ~ y implies y ~ x. 


Transitive A relation ~ on a set S is transitive if, for 
all x, y, z € S, 


X ~ y and y ~ z implies x ~ z. 
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Equivalence relation A relation is an equivalence re- 
lation if it is: 

() reflexive; 

(ii) symmetric; 

(iii) transitive. 

Equivalence class If ~ is an equivalence relation ona 


set S, then the equivalence class containing x € S is the 
set 


[x] = {ye S:y ~ x}. 


Notation 


[x] The equivalence class containing x 


Result 


If ~ is an equivalence relation on the set S, then there 
is a partition of S into disjoint subsets such that x and 
y are in the same subset if and only if x ~ y. These 
subsets are called equivalence classes, and the equiva- 
lence class containing x is (y € S: y ~ x}. 


Definitions 
Injection A function f: A — B with domain A and 
codomain B is said to be an injection, an injective 
function, and a one-one function if, for all x, y € A, 
f(x) = f(y) implies x = y. 
Surjection A function f : A — B with domain A and 
codomain B is said to be a surjection, a surjective 
function, and an onto function if, for all b € B, there is 
an element a € A such that f(a) — b. 
Bijection A function which is both injective and 
surjective is said to be a bijection, a bijective function 
and a one-one correspondence. 
Identity map Given a set A, the identity map 
id: A — A is the function defined by 
id: x — x. 
(The symbol 1 is often used for this map.) 
Inclusion map If X is a subset of the set A then the 
inclusion map inc: X — A is the function defined by 
inc: x +x. 
Restriction Let f: A — B bea function with domain 
A and codomain B, and let X be a subset of A. The 


restriction of f to X is the function f |x: X — B 
defined by 


fl: x — fF). 
Notation 
id The identity map 
inc The inclusion map 
Bly The restriction of the function u to X 


Group Theory 
Definitions 


Group A group is a set G with a binary operation, 
often written as juxtaposition, which satisfies the 
following axioms: 


G1 CLOSURE For llf, eG, 


SG€EG. 


G2 IDENTITY There is an element e € G, called 
the identity of G, such that, for all f e G, 


ef — fe - f. 
G3 INVERSES Eachf eG hasan inverse f^! eG 
such that 
ff'-e-f^thf 
G4 ASSOCIATIVITY For all fg, he G, 
(ah = f(gh). 


Abelian group A group G is said to be abelian or 
commutative if its operation is commutative. 

Order of a group A group G is said to be finite if it 
contains a finite number of elements; the number of 
elements in a finite group G is called the order of G, 
written | G|. A group containing an infinite number of 
elements is said to be infinite. 

Index of a subgroup Let H be a subgroup of a 
group G. The index of H in G is the number of cosets of 
H in G. If G is finite, the index of H in G is equal to 
IG|/IHI. 

Order of a group element. Ifg is an element ofa group 
G with identity e, and n is the smallest positive integer 
such that g" — e, then n is called the order of g. If 
no such n exists, g is said to have infinite order. 
Subgroup A subgroup H of a group G is a subset of 
G which is itself a group under the same operation as 
in G. H is said to be a proper subgroup of G if H # G. 
The subgroup {e} is called the identity subgroup or the 
trivial subgroup. 

Right coset Let H be a subgroup of a group G, and 
let g € G. The right coset of H containing g is the set 


Hg = {hg: he H}. 
Left coset Let H be a subgroup of a group G, and let 
g € G. The left coset of H containing g is the set 

gH = (gh:he H}. 
Normalsubgroup A subgroup H of a group G is 
normal in G if, for every h e H and g € G, 

g !hgeH. 
We write H < G. 


Group homomorphism A function ¢ from the group 
G to the group H is a homomorphism if 


$(xy) = é6960) 
for all x, y e G. 


Image The image of a group homomorphism 
$: G —H is the set 


Im(4) = ($(9):g € G}. 


Kernel The kernel of a group homomorphism 
$: G — H is the set 


Ker($) = (g: $9) = en} 
where ey is the identity element of H. 


Epimorphism A group homomorphism is an epi- 
morphism if it is surjective (onto). 

Monomorphism A group homomorphism is a mono- 
morphism if it is injective (one-one). 


Isomorphism A group homomorphism is an iso- 
morphism if it is bijective (one-one and onto). 


Automorphism An automorphism of a group G is a 
group isomorphism ¢: G — G. 


Isomorphic Two groups G and H are said to be 
isomorphic if there exists an isomorphism from G to H. 
We write G = H. 


Notation 
(G, °) The group which consists of the set G with 
operation o 


IG| Order of the group G 

g" Let g be an element of a group G and let n 
bean integer. The element g" € G is defined 
as follows: 


() if nis positive we define 


g'—99:-8; 
LAO. 
ntimes 


(ii) if n is negative we define 


g"-(97)* 
(iii) if n = 0 we define g? to be the identity 
element. 

Hg Let H be a subgroup of a group G and 
andgH  geG. 

(i) Hgistheright coset of H containing g. 

(ii) gH is the left coset of H containing g. 
H-«G Hisa normal subgroup of G 
Ker(ó) The kernel of the group homomorphism $ 
Im(¢) The image of the group homomorphism $ 
H=G The groups H and G are isomorphic 
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Results 
1. Iffand g are elements of a group then 
Gg '-g 

and 

(97)! =g. 
2. The order of an element g in a group G is equal to 
the order of the subgroup generated by g. 
3. LAGRANGE'S THEOREM Ina finite groupG 
the order of any subgroup divides the order of G. 
4. If H is a normal subgroup of a group G, then the 
left and right cosets of H coincide; that is 

gH = Hg 
for all g e G. 


5. Group homomorphisms map subgroups to sub- 
groups. 


6. Let 9:G—H bea group homomorphism; then: 
(i) Im(¢) isa subgroup of H; 
(ii) Ker(¢) is a normal subgroup of G. 


7. Let 9: G— H bea group homomorphism. If eg 
and eg are the identity elements of Gand H respectively, 
then 


(ec) = eg. 
For all g e G, 
4( ^?) = (Hgt. 


8. If 0:G, — G, and $:Gı— G, are group 
homomorphisms (monomorphisms, isomorphisms, 
automorphisms) then the composite function 
$0:G, — G; is a group homomorphism (mono- 
morphism, isomorphism, automorphism). 


9. If 9:G—H isa group isomorphism (auto- 
morphism) then the function $^ !: H — G defined by 


$7 :h—g, 
where g is the unique element in G satisfying ó(g) = h, 
is a group isomorphism (automorphism). 
10. If 9:G—H isa group homomorphism, and 
eg is the identity element in G, then 

Ker(¢) = {ec} <> is a monomorphism. 


11. If 9:G —H is a group homomorphism, then 
there is a one-one correspondence between the cosets 
of Ker(¢) in G and the elements of Im(9). 
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Unit1 


Section 1.1 

The Ring Axioms 

In this section a number of sets with operations 
defined on them are presented which have certain 
similarities with the set of integers under addition and 
multiplication. The common features are the axioms 
for a ring. 

Definitions 

Ring A ring is a set R with two binary operations, 


called addition and multiplication, written + and - 
respectively, which satisfy the following axioms: 


R1 CLOSURE Forallx, ye R, 
x- yeR. 

R2 ASSOCIATIVITY For all x, y,ze R, 
(x+y)+z2=x+(y +2). 


R3 IDENTITY R hasan additive identity, written 
0 and called the zero element, such that, for all 
xeR, 


x+0=x=0+x. 


R4 INVERSES For all x € R there is an additive 
inverse, ( — x), in R, such that 


x +(-—x) =0=(—x) +x. 

RS COMMUTATIVITY For all x, y e R, 
x+y=ytx. 

R6 CLOSURE Forall x, ye R, 
x-yeR. 

R7 ASSOCIATIVITY For all x, y, ze R, 
(x:yr':z-2x:(:z) 

R8 DISTRIBUTIVITY For all x, y,ze R, 
x'(ytz)-x'ytxz 
Q -z2:x-yxtz:x 


NOTE. In M333, the term ring is used to mean 
commutative ring. 


Commutative ring A ring is said to be commutative if 
the operation of multiplication is commutative. 
NOTE In M333 we are mainly concerned with 


commutative rings and will usually take ring to mean 
commutative ring. 


Notation 


(R, +,°) The ring which consists of the set R, with 
operations + and - 


nZ For each integer n the set of integers 
{nk: k € Z} 


Section 1.2 

Subrings 

Definitions 

Subring Let (R, +,*) be a ring. The subset Sc R 
is a subring of R if (S, +, -) is itself a ring. 

Coset A ring (R, t, *) becomes an abelian group 
(R, +) when we ignore the operation of multiplica- 


tion. It follows that we can use the group theoretic 
notion of coset in ring theory. 


Let S be a subring of the ring R, and let re R. The 
coset r + Sof Sin R is the set (r + s:se S). 


Notation 

r+S The coset {r + s: se S) or, equivalently, 
the coset of S in R which contains r. 

Results 


Two elements x, y of a ring R are in the same coset of 
the subring S if and only if (x — y) € S. (Lemma 1.2.1.) 
Strategy 

Toshow that a subset S of a ring R is a subring. 

The only axioms that need to be checked are: 

S1 CLOSURE Forallx,yeS,x + yes. 

S2 ZERO 0eS. 

S3 INVERSES Foreachxe$, —x e S. 

S4 CLOSURE Forall x, yeS,x-yeS. 


The remaining ring axioms for S are automatically 
inherited from R. 


Section 1.3 
Ideals and Quotient Rings 


An ideal is a special type of subring. The extra 
structure possessed by ideals is such that they can be 
used to define quotient rings in the same way that 
normal subgroups can be used to define quotient 
groups. 


Definitions 

Ideal A subset I of a ring R is an ideal if it has the 
following properties. 

I1 CLOSURE For all x, ye I, x + yel. 

I2 ZERO I contains 0. 

I3 INVERSES ForeachxeI,(—x)eéel. 

I4 Forallre R, x el,r:xand x-rarein I. 


Quotient ring If J is an ideal of the ring R then the 
ring of cosets of I, referred to in Result 1, is called the 
quotient ring R over I and is denoted by R/I. The 
expressions ‘R by I’, and ‘R modulo I’ are sometimes 
used for R/I. 


The ring of integers modulo » There are two equiva- 
lent definitions: 

1. The ring of integers modulo n, denoted by Z,, is the 
quotient ring Z/nZ where nZ = (nk:ke Z}. The 
element i + nZ in Z, is often written [i] mod n, or just 
[i] when no confusion will result. Each coset in Z, 
contains just one of the integers 0, 1,...,n — 1. By 
identifying each coset with this integer the following 
equivalent definition is obtained: 

2. The ring of integers modulo n, denoted by Z,, is 
the set (0, 1,...,n — 1} with addition and multiplica- 
tion defined by: add or multiply as in Z and then 
take the remainder after dividing by n. 


Ring isomorphism Let f: R— S be a function from 
the ring (R, +,*) to the ring (S, +, +). Then f is a 
ring isomorphism if 

1 fisa bijection; 

2 f(x + y)= f(x) + f(y) for all x, ye R; 

3 f(x" y) = f(x): f() for all x, ye R. 


Isomorphic If for rings R and S there is a ring iso- 
morphism f: R — S, then we say that R and S are 
isomorphic and we write R = S. 


Ideal generated by elements of a ring Let 03,..., d, 
be given elements of the commutative ring R. The 
ideal generated by a,, . . . , a, is the subset of R given by 
(aix, + azt xp bb avr Xni Xi.. Xy € R} and 
is denoted by (a,, a2,...,a,). It is the smallest ideal 
of R containing the set {a,,...,a,}. The elements 
4,,..., a, are called generators of the ideal. 


Principal ideal An ideal of a commutative ring R 
is called a principal ideal if it can be generated bya 
single element a of R, and hence is of the form 


<a> = lak|k eR]. 
Notation dh 


R/I If I is an ideal of the ring R then R/I 
denotes the quotient ring R over I 
RzxS Rand S are isomorphic 


(ai, d5,..., An) 


Ideal generated by a,, a;,..., a, 


<a> Principal ideal generated by a 
Z, The ring of integers modulo n 
Results 


1. Iflisan ideal of the ring R, then the set of cosets 
of I forms a ring under the operations +, - defined by 


&+D+V+D=(e+y4+I 
&+D°O+D=@-y4h 
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The zero element is the coset I, and the inverse of 
x + Lis (—x) + I. (Theorem 1.3.1.) 


2. For fixed elements a;,. . . , a, of R, the set 
(a * x1 ait xj + +++ + Oy’ Xni Xi- Xp E R} 


is an ideal of R. (Problem 1.3.1 and following para- 
graph.) 


Section 1.4 

Integral Domains 

As well as satisfying the axioms of a commutative 
ring, the set of integers has a multiplicative identity 
and the property that the product of non-zero elements 
is non-zero. Commutative rings which satisfy these 


additional properties occur sufficiently often to merit 
special consideration; they are called integral domains. 


Definitions 
Zero divisors An element a belonging to a ring R 


is said to be a zero divisor if it is non-zero and if there 
exists a non-zero element b in R such that a b = 0. 


Integral domain A commutative ring D is an integral 
domain if: 


D1 D contains a multiplicative identity, written 1, 
such that, for alla e D 


a‘l=a=l-a. 
D2 D has no zero divisors. That is, for all a,beD, 
a-b=0 implies a= 0orb = 0. 
Principal ideal domain A principal ideal domain is an 


integral domain all of whose ideals are principal 
ideals. 


Result 


In an integral domain, cancellation for multiplication 
is permissible; that is, for all a # 0 

a4:b—a:c implies b= c 
and 

b:a-—c:a implies b= c. 


(Theorem 1.4.1.) 


Section 1.5 
The Ring of Integers 
This section concentrates on the integral domain of 


integers. Many of the results, however, apply to other 
integral domains. For example, in Unit 3, integral 
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domains whose elements are polynomials are shown 
to have similar properties. 


Definitions 


Factor Let a and b be integers, with b 4 0. We say 
that b divides a, that a is a multiple of b, that b is a 
factor of a, and that a is divisible by b, if there exists an 
integer q such that a = qb. We write bla. 


Common factor Let a and b be non-zero integers; 
then an integer d is a common factor of a and b if d 
divides both a and b; that is, if d|a and d|b. 


Highest common factor Let a and b be non-zero 
integers; then an integer d is the highest common 
factor of a and b if d is positive and: 


HCF1 d is a common factor of a and b; that is, 
d|a and d|b, 


HCF2 any other integer which is a common factor 
of a and b divides d; that is, if c|a and c|b 
then c|d. 


Division For any integer a and non-zero integer b 
there are unique integers q and r such that a = qb + r 
and 0 < r < |b|. The process of finding q and r is 
called division, q is called the quotient and r the 
remainder. 


Notation 

b|a b divides a 

bya b does not divide a 

hef abbreviation for highest common factor 
Results 


1. Any non-empty subset of Z containing at least 
one positive integer contains a smallest positive 
integer. (This is given on page 21 of Unit 1 as the 
inductive axiom, but strictly speaking it is only a 
consequence of the inductive axiom.) 


2. DIVISION ALGORITHM FOR Z Let aand 
b be positive integers. Then there exist integers q and r 
such that a = qb + rand 0 <r < b. (Theorem 1.5.1.) 


3. Every non-zero ideal of Z is a principal ideal and 
is generated by its least positive element. (Problem 
1.5.1.) 


4. The ring of integers Z is a principal ideal domain. 
(Theorem 1.5.3.) 


5. The highest common factor of two integers a and 
b is unique; that is, if d; and d; are both highest 
common factors of a and b then d, — d;. (Unit 1, 
pages 21-22.) 


6. Ifaand b are non-zero integers, then: 


(i) the highest common factor, d, of a and b exists; 
(ii) d may be written in the form d = ua + vb for 
some integers u, v. (Theorem 1.5.3.) 


7. EUCLID'S ALGORITHM FOR HCFs Leta 
and b be positive integers, with a > b. Then the 
schema: 


a=q,b+r, O<r,<b 
b= gr +r 0<r,<r, 
ry = dar; rs 0 <r <y 


Ti = di«alis1 + l'i«2 0 S Tisz < Tisi 


Ta-2 = Qnfn-1 + Tn O <ra < Ta- 


must terminate after a finite number of steps with 
r, = 0. The last non-zero remainder, r,. ,, is the hcf 
of a and b. In cases where a or b are negative, apply 
the algorithm to the positive integers |a| and |b|. This 
will give the hcf of |a| and |b|, which is clearly equal 
to the hcf of a and b. 


Strategies 


To prove a result using the property that a subset of Z 
containing positive integers has a least positive integer. 


SI Define an appropriate subset S c Z. 
S2 Show that S contains at least one positive integer. 


S3 Deduce that the least positive integer in S has 
some desirable property. 


(Unit 1, page 21.) 
To find the highest common factor of non-zero 


integers a and b with |a| > |b|, and express it in the 
form ua + vb. 


S1 Use the division algorithm repeatedly to obtain 
the following schema: 


la| = q1lbl + r, 0 «r, « |b| 
|b] = gary + r2 0cr,crn 


ry = 43h, + ra 0cr,«r; 


Tn-3 = Qn-1%n-2 + Fn-1 0 < Ta-1 «rà 
Tn-2 = Wnln-1 


where the process is continued until the re- 
mainder term is zero. r,_, is the highest common 
factor. 


S2 Rearrange the equations 
rı = lal — q1lbl 
r2 = |b| — qzr, 


Fag > Gat 


ri = l'i-2 — Gili-1 


Tn-1 = !'n-3 — Qn-1"n-2- 


S3 Express each r; in terms of |a| and |b| using the 
equations in S2 as follows: 


r, is already expressed in terms of |a| and |b| 
rz is expressed in terms of |a| and |b| by 
substituting r, into the 2nd equation 


r; is expressed in terms of |a| and |b| by 
substituting r;_, and r; ; (already ex- 
pressed in terms of |a| and |b|) into the 
ith equation 


continue until r,. , is expressed in terms of 
la| and |b|. 


S4 Simplify the expression for r,. , obtained in S3 
to obtain the highest common factor in the form 


Unit 2 


Section 2.1 
The Field Axioms 
Roughly speaking, a field is a structure in which the 


usual arithmetic rules of addition, subtraction, multi- 
plication and division can be applied. 


A field can be though of asa ring with extra axioms that 
make the set of non-zero elements into an abelian 
group under the operation of multiplication. 


Definitions 


Field A field is a set K with two binary operations, 
called addition and multiplication, which satisfy the 
following axioms: 


RI CLOSURE For all x, y e K, 
x+yek. 

R2 ASSOCIATIVITY For all x, y, ze kK, 
(x+y)+z=x+(y4+2). 


R3 IDENTITY K hasan additive identity, written 


0 and called the zero element, such that, for all 
xekK, 


x+0=x=0+x. 


R4 INVERSES For each x € K, there is an ad- 
ditive inverse, ( — x), in K such that 


x+(—x)=0=(-x)4+x. 
R5 COMMUTATIVITY For all x, ye K, 


xty=ytx. 
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u'|a| + v'|b]. Finally adjust signs to give r,_, in 
the form ua + vb. 


(Theorem 1.5.4, and Example on same page.) 


Selected Examples from Unit 1 


The sets C, R, Q, Z, are rings under the usual operations 
of multiplication and addition. In this list of examples 
each ring is a subring of each of the rings preceding it, 
e.g. Zisasubringof Q. Foreachn € Z,nZ = (na: aeZ) 
is an ideal of Z. It follows that we can form the 


Quotient ring Z/nZ (we call it Z,), the ring of integers 
modulo n. 


The rings Z, Q, R, C are also integral domains; in 
fact they are principal ideal domains. 


R6 CLOSURE For all x, y e K, 
xyeK. 
R7 ASSOCIATIVITY For all x, y,z e K, 
(xy)z = x(yz). 
R8 DISTRIBUTIVITY For all x, y,ze K, 
x(y + z) = xy + xz 
and 
(y + z)x = yx + zx. 


F1 IDENTITY K has a multiplicative identity, 
written 1 and called the identity, such that, for 
all xe K 


xl=x= lx. 


F2 INVERSES For each non-zero element x € K, 
there is a multiplicative inverse, x~', in K such 
that 


xx !-1-2x^!x 


F3 COMMUTATIVITY For all x, ye K, 


xy = yx. 
F4 K\{0} IS NON-EMPTY This is equivalent 
to 0 #1. 


Equivalently, a field is a set K with two binary 
operations + and * such that 


1 (K, +) is an abelian group; 
2 (K \{0}, -) is an abelian group; 
3 -is distributive over +. 


Subfield Let (K, +, +) bea field. The subset F c K is 
a subfield of K if (F, +, -) is itself a field. 
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Notation 


(K, +,°) The field which consists of the set K, with 
the operations + and - 


0 Additive identity of a field 

1 Multiplicative identity of a field 

b/a If a and b belong to a field with a non-zero 
then b/a denotes ba^! 

F, F, is a field with 4 elements. Its addition 


and multiplication tables are 


01x 


Results 


1. Every field is an integral domain. (Theorem 2.1.1 .) 


2. Ifnis not prime, then Z, contains zero divisors. 
(Lemma 2.1.2.) 


3. Z,is a field if and only if n is prime. (Theorem 
24.3. 


Section 2.2 
The Prime Subfield 


The smallest subfield of a field is called the prime 
subfield; it is isomorphic either to Q or to Z, for some 
prime p. 


Definitions 
Prime subfield The prime subfield of a field K consists 
of all elements of K which can be obtained from the 


identity, 1, by repeated application of the operations 
of addition, subtraction, multiplication and division. 


Characteristic If the prime subfield of K is iso- 
morphic to Q then we say K has characteristic 0. If 
the prime subfield of K is isomorphic to Z, then we 
say K has characteristic p. 


Notation 
The field elements 1, 2, 3,... 


In any field, 1 denotes the identity and a 
positive integer n denotes the element 
P+ lt--4h 
ay 


ntimes 
Results 


l. If K is a field, the prime subfield of K is iso- 
morphic either to Q or to one of the fields Z,, where p 
is prime. (Theorem 2.2.1, or Stewart: Theorem 1.2.) 
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2. If F is a subfield of a field K, then F and K have 
the same prime subfield; in particular, F contains the 
prime subfield of K. (Theorem 2.2.2.) 

3. The prime subfield P of a field K is the smallest 
subfield of K, that is, the intersection of all sub- 
fields of K. (Corollary 2.2.3.) 

4. If F is a subfield of a field K, then F and K have 
the same characteristic. (Corollary 2.2.4, or Stewart: 
Lemma 1.3.) 

5. Let K be a field of characteristic p, where p is 
prime or zero. Let k be any non-zero element of k, 
and n be any non-negative integer. Define nk by 


nmk=k+k+---+k, 
—_ 
ntimes 


Then nk = 0 if and only if n is a multiple of the 
characteristic p. (Theorem 2.2.5, or Stewart: Lemma 
1.4.) 


6. Let K be a field of characteristic 2. Then for each 
a and b belonging to K, 


and 
a+b=a-b. 
(Problem 2.2.6.) 


Section 2.3 
Homomorphisms 


In this tape section, ideas about group homomor- 
phisms are revised and extended to ring homo- 
morphisms. Entries for group homomorphisms are 
not given in this section of the handbook since they 
can be found in the introductory section and in the 
sections for Unit 6. 


Definitions 
Homomorphism A function ¢ from the ring (field) R, 


to the ring (field) R, is said to be a ring (field) homo- 
morphism if, for all x, y € R,, 


1 ox + y) = x) + 60); 
2 (xy) = $699). 
Image If ¢ is a ring (field) homomorphism from R, 
to R; then the image of ¢, written Im(@), is the subset 
of R, defined by 

Im($) = {(x): x € Ry}. 
Kernel If ¢ is a ring (field) homomorphism from R i 
to R; then the kernel of $, written Ker(¢), is the subset 
of R, defined by 

Ker(¢) = (x € R,: (x) = 0} 
where 0 is the zero element of R;. 


Zero homomorphism A ring (field) homomorphism 
is called a zero homomorphism if its image is (0). 


Epimorphism A ring (field) homomorphism 
$: Ry — R, is said to be a ring (field) epimorphism if 
¢ is onto. 

Monomorphism A ring (field) homomorphism 
9: R, — R3 is said to be a ring (field) monomorphism 
if $ is one-one. 

Isomorphism A ring (field) homomorphism 
$: Ry — R; is said to be a ring (field) isomorphism if 
9 is one-one and onto. 

Automorphism A ring (field) homomorphism 
$9: R, — R, is said to be a ring (field) automorphism 
if $ is one-one and onto, and R, = R;. 

Natural homomorphism If I is an ideal of a ring R, 
then the ring homomorphism $: R — R/I defined by 


$:x—x-4I 


is called the natural homomorphism. 


Notation 

Im($) The image of the ring or field homo- 
morphism $ 

Ker(ó) The kernel of the ring or field homo- 
morphism $ 

Results 


l. If R is a ring (field) then the identity map 
id: R — R defined by 


id: x —x 
is a ring (field) homomorphism. (Unit 2, page 22.) 


2. If R, is a subring (subfield) of the ring (field) R;, 
then the inclusion map inc: R, — R, defined by 


inc: x — x 
is a ring (field) homomorphism. (Unit 2, page 22.) 


3. If u: R, — R; is a ring (field) homomorphism 
and S is a subring (subfield) of R,, then the restriction 
Hls: S — R, defined by 


Hls: x —— p(x) 


is a ring (field) homomorphism. (Unit 2, page 22.) 


4. If 9: R, — R; is a ring or field homomorphism 
then 


40) = 0 
and, for all r € R,, 
A-r) = —ó(r. 
(Theorem 2.3.1.) 


5. If R, is a ring with multiplicative identity, R, is 
an integral domain, and 9: R, — R, is a non-zero 
ring homomorphism, then 


$(1) = 1. 
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If, in addition, r € R, has an inverse, then 

Ar~) = GM)". 
(Theorem 2.3.2.) 
6. Ifo: R, — R,isaring homomorphism, then the 
image of ¢ is a subring of R,. (Theorem 2.3.3.) 
7. If 9: Rs, — R, is a ring homomorphism, then 
the kernel of ¢ isa subring of R,. In fact, the kernel of 
$ is an ideal of R,. (Theorem 2.3.4 and Theorem 2.3.5.) 


8. If I is an ideal of a ring R then the function 
$: R — R/I defined by 
$:x—x-I 


is a ring homomorphism with domain R and kernel I. 
(Theorem 2.3.6.) 


9. THE FIRST ISOMORPHISM THEOREM 
FOR RINGS If $9:R,—R, is a ring homo- 
morphism then there is a one-one Correspondence 


between the set of cosets of the ideal Ker(9) in R, and 
Im(¢). In fact, 


R,/Ker() = Im(4). 
(Lemma 2.3.7 and Theorem 2.3.8.) 
10. If6:R,— R, and 9: Rj,— R; are ring (field) 
homomorphisms then $0: R, — R; is a ring (field) 
homomorphism. (Theorem 2.3.9.) 
M. If ¢ is a ring or field homomorphism, then $isa 
monomorphism if and only if Ker($) = (0). (Theorem 
2.3.10.) 
12. If6:R,— R, and $: R; — R; are ring (field) 
isomorphisms, then $0: R, — R, is a ring (field) 
isomorphism. (Theorem 2.11.) 
13. If $9: R, — R, is a ring (field) isomorphism, 
then the map $^: R, — R, defined by $7 (x) = 
x, where x, is the unique element in R, such that 
$(x) = x2, is a ring (field) isomorphism. (Theorem 
2.3.12.) 


Section 2.4 
Field Homomorphisms 
Most of the results concerning ring homomorphisms 


also apply to field homomorphisms. However, some 
of the results can be strengthened. 


Results 


1. If 6: K, — K, is a field homomorphism and 
9(K,) # {0} then 


od) =1 

and, for any non-zero element k € K,, 
$(k^!) = (009) *. 

(Theorem 24.1.) 


2. If 9: K,—» K, is a field homomorphism, then 
either Im(¢) = (0) or Im($) is a subfield of K3. 
(Theorem 2.4.2.) 
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3. If I is an ideal of a field K, then either J = {0} or 
I = K. (Theorem 2.4.3.) 

4. If $ is a field homomorphism, then either @ is a 
zero homomorphism or ¢ is a monomorphism. 
(Corollary 2.4.4.) 

5. If 9: K, — K; is a field homomorphism, then 
either ((K,) = (0) or #(K,) = K,. (Corollary 2.4.5.) 
6. If $ is an automorphism of a field K and P is the 
prime subfield of K, then $(x) = x for all x in P. 
(Theorem 2.4.6.) 

7. 1$: K, — K;isanon-zero field homomorphism 
and P,, P; are the prime subfields of K,, K; re- 
spectively, then $(P,) = P2. (Problem 2.4.3.) 


Strategy 

To show that a subset F ofa field (K, +, -)isasubfield. 

The only axioms that need to be checked are: 

Si IDENTITIES 0,1eF; 

S2 CLOSURE For all a, be F, a+beF and 
a*beF; 


S3 INVERSES For all aeF, —aeF and if 
a#0,a'eF. 


Section 2.5 
Construction of the Rational Numbers 


This section explains how the field of rational numbers 
can be defined in terms of the integers and indicates 
how the same method can be applied to any integral 
domain to produce a field of fractions. 


Definitions 

Formal definition of Q from Z Let S = {(n,m):neéZ, 
me Z,m + 0} and define the equivalence relation ~ on 
S by (n,, m,) ~ (n2, m2) if and only if nym, = nm, Q 
is defined as the set of equivalence classes of S under 
~. The equivalence class containing (n, m) is written 
n/m. 

Definition of + and-inQ + is defined by 


(n,/m,) + (n;/m;) = (nım, + n;m,)/m,m;. 
* is defined by 
(n,/m,) * (n;/m;) = n,n;/m,m;. 


Field of fractions A field of fractions of the ring R isa 
field K containing a subring R' isomorphic to R, 
such that every element of K can be expressed. in the 
form rs^! for some r, s € R', where s # 0. 


Results 


The Results 1-3 validate the definition of (Q, +, -) 
given above; Result 4 justifies our saying Z is a sub- 
ring of Q. 


1. ~ is an equivalence relation. (Lemma 2.5.1.) 

2. The operations + and * on the equivalence classes 
of ~ are well defined. (Lemma 2.5.2.) 

3. The system (Q, +, +) isa field. (Theorem 2.5.3.) 

4. Q has a subring isomorphic to Z. (Lemma 2.5.4.) 


5. Every integral domain possesses a field of frac- 
tions. (Theorem 2.5.5 and Stewart: page 6.) 


Selected Examples from Unit 2 


The sets C, R, and Q are fields under the usual opera- 
tions of addition and multiplication. Z, is a field if 
and only if p is prime. F, is the only field (up to iso- 
morphism) with 4 elements. C, R and Q all have Qasa 
subfield and therefore have characteristic 0. F, has 
subfield Z, and is therefore of characteristic 2. 


There are many examples of homomorphisms. 
(i) The function ¢,: Z — Z, defined by 


$,: m — [m] mod n 


is a ring homomorphism. The image of ¢, is Z, 
and the kernel is the ideal nZ. 

(ii) For any ring R the identity map id: R — R isa 
ring automorphism. If S is any subring of R the 
inclusion map inc:S —R is a ring mono- 
morphism. The restriction u|s: S— R of a ring 
homomorphism y: R' — R to a subring S is a 
ring homomorphism 


(iii) For any field (K, +, +) we can define the star map 
“i Z—K by 


ntimes 


——— " 
lt-1-c-ee-d, if n > 0, 
aneo, ifn=0, 
ifn < 0. 


-0+1 ++ D, 
—— — 
In| times 


The star map is a ring homomorphism. If the 
characteristic of K is non-zero then the image of 
the star map is the prime subfield. If the character- 
istic of K is zero then the prime subfield of K is a 
field of fractions of the image of the star map. 


(iv) The function which sends each complex number 


to its complex conjugate is a field automorphism 
of C. 


(v) F, has 2 field automorphisms, the identity auto- 
morphism, which maps every element to itself, 
and the automorphism defined by 


0—0 
1—1 
a— f 


Broa. 


Unit 3 


Section 3.1 
Polynomials 
Definitions 
Polynomial over a ring A polynomial over a ring R in 
the indeterminate t is an expression of the form 
aol? + at + ant? o au, 


where ao, ... 
Usually; 


> 4, € R, and n is a non-negative integer. 
aot? is abbreviated to ag, 
t' is abbreviated to t, 
1t* is abbreviated to t*, 
+ (—a,)t* is abbreviated —a,¢* 
and 
Or* is omitted. 


The set of all polynomials over R in the indeterminate 
t is denoted by R[t]. 


Polynomial function Given a polynomial 
P(t) = agt? + at! aun 
over a ring R, the polynomial function associated with 
p(t) is the function from R to R defined by 
(x € R). 


By an abuse of notation, the symbol used to denote 
the polynomial is also used to denote the associated 
polynomial function. 


Xb Ag + ax +--+ + ax" 


Coefficients Given a polynomial 
aot? + at! p aul" 


over R, the elements ao, ..., a, c R are called the 
coefficients of the polynomial. The element a; € R is 
called the coefficient of t'. 


Constant polynomial Polynomials of the form 
at? + Ot! + Of? + --- + Or" 
are called constant polynomials and are written a. 
Equality of polynomials Two polynomials 
ao? + ath bp aun 
and 
bot? + bt! +- + bpt" 


in R[r] are said to be equal if Corresponding co- 
efficients are equal, that is, if 


Qo = bo, ay = b,,.... 


(For this to make sense we define a, = 0 for i > nand 
b; = 0 for j > m) 
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Sum of polynomials The sum of the polynomials 
fO = ao + a;t + --- + amt” 
Gt) = bo + byt +--+ + b t" 
is defined to be 
ft) + g(t) = (ao + bo) + (a, + b,)t 
+- + (a, + bor 


where k is m or n whichever is the larger, and a; = 0 
ifi 2mb;-0ifj n. 


Product of polynomials The product of the poly- 
nomials 

f(t) = ag + aat + a, t" 

g(t) = bo + byt +--+ + bpt" 
is defined to be 


SOIC) = co + Cyt +++ + Cm nt" 


where 


Ck = dob, + a4by, + +++ + agbo 
fork = 0, 1,...,m + n. 


Degree of a polynomial The degree, ôf, of a poly- 
nomial f € R[t] is defined as follows: If f is non-zero 
and can be written in the form ag + a,t + --- + a„t" 
with a, # 0 then we define 


of =n. 


If f is the zero polynomial then we define 
of = —oo. 


We have the following conventions for ‘arithmetic’ 
involving — oo: 


Conventions about —oo For any integer n, 


(—o00) * n2 —o 


Kx) If p = ast? + at! + --- + at" is a poly- 
nomial over a ring R, then the notation 
P(_) is used in various ways depending on 
the nature of the object inserted between 
the brackets. 


G) The polynomial p is written p(t) when 
we wish to emphasize the importance 
of the indeterminate t. 
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(i) If x is an element of R, then p(x) 
denotes the element of R defined by 


P(x) = ao + ax t +++ + a,x", 


Gii) If fis a polynomial in R[t], then p( f) 
denotes the polynomial in R[t] de- 
fined by 


Pf) =agt+aft+---+a,f". 
For example, p(21?) is the polynomial 
à, + 2a, + 4a,t? + --- + at. 


R(t] The set of polynomials over the ring R in 
the indeterminate t 

of The degree of the polynomial f 

Results 


1. IfRisaring and R[t] is the set of polynomials over 
R in the indeterminate t, then R[t] is a ring under 
the operations of polynomial addition and multiplica- 
tion. (Theorem 3.1.1.) 


2. If Risaring and f, g € R[t], then 
af + g) < max(of, ôg), 
(fg) < Of + dg. 

In the special case where R is an integral domain, 
(fg) = of + ôg. 

(Solution 3.1.7.) 


3. If K is a field and K[t] is the set of polynomials 
over K in the indeterminate t then 


(i) K[t] is an integral domain; 
(ii) for all f, g € K[t] 
Of + g) < max(ôf, ag) 
alfa) = ôf + ôg. 
(Theorem 3.1.2.) 
4. The function ¢: R — R[t] defined by 
$: a the constant polynomial « 


is a ring monomorphism which enables us to identify 
R with the subring of constant polynomials in R[t]. 


(Remark at the bottom of page 13.) 


5. Evaluation of polynomials is a ring homomor- 
phism. That is, if R and $ are commutative rings with 
RCS and «eS, then the function 9: R[t] — S 
defined by 


$: f — f(a) 
is a ring homomorphism. 


In particular, taking S to be R[t] and the element a 
to be a polynomial such as t + 1 or t?, this shows that 
'changing the variable' in polynomials is a ring 
homomorphism from R[t] to itself. (Theorem 3.1.3 
and Corollary 3.1.4.) 


Section 3.2 
Division in K[r] 


Definitions 


Factor Let f and g be polynomials over a field K, 
with g non-zero. We say that f divides g, that f is a 
factor of g, that g is a multiple of f, and that g is divisible 
by fif there exists some polynomial h over K such that 
g — fh. We write f |g. 

Division Let f and g be polynomials over a field K, 
with g non-zero. Then there exist unique poly- 
nomials q and r over K such that f = gq + r, where r 
has degree smaller than that of g. The process of 
finding q and r is called division, q is called the quotient 
and r the remainder. 


Notation 
gif g divides f 
grf g does not divide f 


Result 


Let K be a field. If f, g are polynomials in K[t], with 
g non-zero, then 


(i) there exist polynomials q, r e K[t] such that 
f= +r, 
where ôr < 0g; 
(ii) the polynomials q and r are unique. 
(Theorem 3.2.1.) 


Strategy. 


Division Algorithm to divide one polynomial by 
another. 


Let K be a field, and let f, g be polynomials in K[t] 
with g non-zero. 


The Division Algorithm is a method for finding 
polynomials q and r such that f = qg + rand ôr < ôg. 
The algorithm is best described by way of an example. 
We reproduce the example in Section 3.2 where 
K =Z;,f= t + landg = t? + 2t +2. 
È +3 + 2t 
? + 2+ 284 0% AOOO l 
t5 + 2t + 23 
3i* + 3 + Or? 0r 1 
344+ P+ 2 
28 + 47 + 06+ 1 
2P + 4t? + 4t 
t+1 
Thus, in Z;[t], 
t$ + 1 = (P +36 + Ut? + 2t + 2) + (t+ 10). 


At each stage we subtract a multiple of g from f to 
produce a polynomial of smaller degree. The multiple 
is recorded above the calculation; it is chosen in such 
a way that the subtraction removes the term of highest 


degree from the polynomial obtained at the previous 
stage. We keep subtracting multiples of g until the 
remaining polynomial has degree less than dg. 


Section 3.3 


Highest Common Factors and Principal 
Ideals in K[f] 


Definitions 
Highest common factor Let f and g be non-zero 


polynomials in K[t]; then a polynomial d in K[t] is 
a highest common factor of f and g if: 


HCF1 d divides both f and g; that is, d| f and d|g; 


HCF2 any other polynomial which divides f and g 
also divides d; that is, c| f and c|g implies 


c|d. 
Notation 
hef Abbreviation for highest common factor 
Results 


1. If K is a field, then K[¢] is a principal ideal do- 
main; in fact, each non-zero ideal can be written <d> 
where d is any non-zero polynomial of smallest degree 
in the ideal. (Theorem 3.3.1 and Problem 3.3.1.) 

2. Let K be a field. If f, g € K[r] then (f) = <g) if 
and only if f = ag for some «eK, « 0. (Lemma 
3.3.2 and Example 3.3.2.) 

3. Let K be a field. If f, g € K[t] then f |g and gif 
implies f = ag for some a € K, a ¥ 0. (Proof of Lemma 
332) 


4. Iff and g are non-zero polynomials over a field 
K, then 


(i) a highest common factor, d, of f and g exists; 


(i) d may be written in the form d — uf + vg for 
some polynomials u, v e K[t]; 


(iii) any two highest common factors of. f and g are 
constant multiples of each other. (Theorem 
3.3.3.) 


5. EUCLID’S ALGORITHM FOR HCFs Let 
f and g be non-zero polynomials over a field K. 


Then the schema: 


f=qg+r ôr, < 0g 

g= qr; +r: Or, < Or, 

ry = 43l, + r3 Or; < Or, 
Ti-2 = difi-i TG Or; < Ori, 
Dim Anta tty Oty nOn, 


must terminate after a finite number of steps with 
r, = 0. The last non-zero remainder, r,_,, is an hef of 
fand g. (Theorem 3.3.4.) 
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Strategy 


To find the highest common factor of two non-zero 
polynomials f and g over a field K, and express it in 
the form uf + vg. 


S1 Use the division algorithm repeatedly to obtain 
the following schema: 


f-2qg-r Or, < ôg 

9= Gr, +r or, < ôr, 

ri = qzr + r3 Ors < Or, 
Ti-2 = qifi-1 +r; Ôr; < ôri-ı 
Ta-2 = Qnan- r, — On < Orgy 


where the process is continued until the re- 
mainder term, r,, is zero. r, , is the highest 
common factor. 


S2 Rearrange the equations thus: 
n-f-dqg 
7279 -— qzr; 


P3 = r7, — qr; 
Ti = li-2 — difi-1 


Tn-ai = Ta-3 — Qa- ilu 2- 


S3 Express each r; in terms of f and g using the 
equations in S2 as follows: 


r, is already expressed in terms of f and g 


r2 is expressed in terms of f and g by substituting 
r, into the 2nd equation 


r; is expressed in terms of f and g by substituting 
r;- y and r;~, (already expressed in terms of f 
and g) into the ith equation 


continue until r,., is expressed in terms of 
f and g. 


S4 Simplify the expression for r,.., obtained in S3 to 
obtain the highest common factor in the form 
uf + vg. 


Section 3.4 
Unique Factorization in K[1] 


When K is a field, K[¢] is an integral domain. Many 
factorization properties of the integers carry over to 
K[t]. In particular, every polynomial can be written 
as a product of finitely many irreducible factors, and 
these are unique up to the order in which they are 
multiplied and up to constant factors. 
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Definitions 

Reducible A polynomial fe K[r] is said to be 
reducible in K[t] (reducible over K) if f can be written 
as a product of two polynomials both of degree lower 
than óf. 

Irreducible A polynomial fe K[¢] which is not re- 
ducible in K[r] is said to be irreducible in K[t] 
(irreducible over K). 


Coprime If f and g are polynomials over a field K 
with hcf equal to 1, we say that fand g are coprime and 
f is prime to g. 


Linear polynomial A polynomial f with df= 1 is 
called a linear polynomial. 


Quadratic polynomial A polynomial f with ôf = 2 is 
called a quadratic polynomial. 


Results 


1. Let K be a field. If fe K[1] and af > 0, then f can 
be written as a product of irreducible polynomials. 
(Theorem 3.4.1.) 


2. Let K be a field and let p and g be non-zero 
polynomials in K[t]. If p is irreducible and g|p then 
either g is a constant polynomial, that is g € K, or g 
is a (non-zero) constant multiple of p, that is g = ap 
for some non-zero « in K. (Lemma 3.4.2.) 


3. Let K be a field. If fis a polynomial in K[t] and p 
is an irreducible, non-zero polynomial in K[t], then 
either 

1 is an hcf of p and f 


or 


pls. 
(Lemma 3.4.3.) 


4. Let f,g be polynomials over a field K and let p bea 
non-zero irreducible polynomial over K. If p| fg, 
then p| f or p|g. (Lemma 3.4.4.) 


5. Let K be a field. If p is a non-zero irreducible 
polynomial in K[t] and q,,..., q, € K[t], then 

pldid2 `++ aa = plq: OF plaz or --- or plan- 
(Corollary 3.4.5.) 


6. UNIQUE FACTORIZATION THEOREM 
Let K be a field and suppose that fe K[t] with ôf > 0. 
If 


S = PP Pr 
and 


f= qiq: ds 


are two factorizations of f such that each p; and each 
q; is irreducible, dp; > 0 and dq; > 0, then r = s and 
we can renumber q,,. . . , q, so that there exist non-zero 
elements «,,..., a, K such that 


Pi = 010p P2 = %242,-- 


(Theorem 3.4.6.) 


+> Pr 9, 


Section 3.5 
Tests for Irreducibility 


Definitions 
Zero If fis a polynomial and f(a) = 0, then we say 


that « is a zero of f and that a is a root of the poly- 
nomial equation f(t) = 0. 


Multiplicity If a polynomial f is divisible by (t — a)* 
but not by (t — a)**!, we refer to k as the multiplicity 
of the zero a; if k > 1, « is said to be a repeated or 
multiple zero. A zero of f with multiplicity 1 is called a 
simple zero of f. 


Results 


1. Let K be a field, fe K[r] and we K. Then (t — a) 
is a factor of f if and only if æ is a zero of f. (Theorem 
3.5.1.) 


2. Let f be a non-zero polynomial over the field K, 
and let its distinct zeros be g4, . . . , a, with multiplicities 
m,,...,m, respectively. Then 


FO = (t — 24)" ++ (t — a, y"g(t) 
where g has no zeros in K. (Stewart: Lemma 2.7.) 


3. The number of zeros of a polynomial over a field, 
counted according to multiplicity, is less than or equal 
to its degree. (Stewart: Theorem 2.8.) 


4. Any polynomial fe Q[] can be written in the form 
ag where a € Q and g is a polynomial in Q[¢] with 
integer coefficients. Furthermore, f is irreducible in 
Q[1] if and only if g is irreducible in Q[t]. (General- 
ization of Example 3.5.1.) 


5. Iffisan irreducible polynomial in Z[], then f is 
also irreducible when regarded as an element of 
Q[t]. (Theorem 3.5.2.) 


6. EISENSTEIN'S 
TERION Let 


IRREDUCIBILITY CRI- 


faeta: a] 
be a polynomial in Z[t]. Suppose that there is a prime 
q such that 
G «fa, 
Gi) qla; (i=0,...,n— 1), 
(ii) q? Yao. 
Then f is irreducible over Z (and hence over Q). 
(Theorem 3.5.3.) 
7. The ring homomorphism $,: Z — Z, defined by 
Qn: m — [m] mod n 
can be extended to a ring homomorphism 
$n: Z] — Zr] 
defined by 
On: (ao + ayt + --- + aV) 
> $.(ao) + $,(a))t + --- + Qala). 


If the polynomial f in Z[t] has the same degree as the 
polynomial $,( f) in Z,[t] then 


¢,(f) irreducible = f irreducible. 
(Unit 3, pages 31 and 32.) 


Strategy 
To check whether or not a polynomial is irreducible. 


There is no general procedure for checking whether or 
not a polynomial in K[t] is reducible; however, one 
of the following methods sometimes works: 


S1 Ifa is a zero of fe K[t] then fis reducible with 
linear factor (t — «). Zeros of a polynomial f over 
a finite field K can be found (if there are any) by 
computing f(x) for each «€ K. Even when K is 
not a finite field it may be possible to spot by 
trial and error an «e K such that f(x) = 0. When 
fis a quadratic polynomial, ax? + bx + c, over 
K then, provided that K does not have char- 
acteristic 2, the formula (—b + \/b? — 4ac)/2a 
may be used to see if it yields zeros in K. 


S2. For polynomials f of small degree, it is sometimes 
possible to prove irreducibility by writing down 
the general form of all possible factorizations of 
f into two polynomials of smaller degree and 
showing that each factorization leads to a 
contradiction. 


S3 Polynomials in Z[t] are irreducible if they satisfy 
Eisenstein's Irreducibility Criterion. 


S4 The mapping 4, described in Result 7 is a useful 
tool for checking irreducibility of polynomials 
fe Z[t]. If n can be chosen such that $,( f)is 
irreducible in Z,[1] then f is irreducible in Z[t] 
(provided 6(¢,(f)) = Af). Irreducibility in Z,[t] 
is often easier to check than in Z[t] because there 
are only a finite number of factors to check in 
Zt]. 


S5 Polynomials in Q[t] can be handled in the same 
way as polynomials in Z[t]. This is because by 
multiplying fe Q[t] by the denominator of the 
coefficients of f we obtain a polynomial g e Q[¢] 
with integer coefficients which is irreducible if 
and only if f is irreducible. Furthermore, by 
Result 5, g is irreducible in Q[:] if and only if g is 
irreducible when regarded as an element of Z[t]. 


Section 3.6 
Fields from K[7] 


Given a field K and an irreducible polynomial m in 
K[t] with ôm > 1, we know that m does not have a 
zero in K. This section introduces the quotient field 
K[t]/<m) and shows how it can be considered to 
enlarge K in such a way that it includes a zero of m. 
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Another method of enlarging K using K[t] is to form 
the field of fractions of the integral domain K [t]. 


Definition 
Rational expressions If K is a field then K [t] is an 
integral domain. The field of fractions of K[t] is 


called the field of rational expressions in t over K and 
is denoted by K(t). 


Notation 


K(t) The field of rational expressions over K 


Results 


l. Let K be a field and let m be an irreducible poly- 
nomial in K[r] with ôm > 0. If I = <m), the ideal 
generated by m, then K[t]/I is a field. (Theorem 3.6.1, 
or Stewart: Lemma 34.) 


2. Let K be a field and let 
m(t) = ag + at t a 


be an irreducible polynomial in K[t] with am > 0. 
Let I = (m). Define the element m(t + I) of K[t]/I by 


m(t + I) = (ag + I) + (ai + D(t + I) 
* (a; Dt 4 DP -- 
+ (a, + Dt + D". 


Then m(t + I) 2 I, the zero element of K[t]/I. 
(Theorem 3.6.2.) 

3. The field K can be identified with a subfield 
of K[t]/I by means of the monomorphism 
b: K — K[t]/I defined by 


$:a——5a 4 I. 


Using this identification, Result 2 can be restated as 
‘the polynomial m considered as a polynomial over 


the field K[t]/I has the element t + I in K[t]/I as a 
zero’. 


Strategies 
To add two elements of K[t]/Xm». 


The sum of the elements f+ <m) and g + (m) of 
K[t]/<m) is obtained by adding the polynomials f 
and g. The sum is (f+ g) + <m). If f+ <m) and 
g + (m) are in ‘standard’ form, that is Of < ôm and 
0g « Om, then it follows that O(f + g) « Om so that 
the sum is also in ‘standard’ form. 


To multiply two elements of K[t]/Xm». 


The product of the elements f + <m» and g + <m> of 
K[t]/<m) is obtained by multiplying the polynomials 
f and g. The product is (f-g) + <m>). To express the 
product in the ‘standard’ form h + (m) with dh < dm, 
take h to be the remainder obtained by dividing fg 
by m. 
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To find the multiplicative inverse of a non-zero ele- 
ment in the field K[t]/<m). 


S1 Suppose the element concerned is f + (m). Since 
the element is non-zero, f é (m). 


S2 Because f¢ Xm) it follows that my f and so the 
hcf of m and f is 1. Use Euclid's Algorithm to 
write 1 = of + um. 


S3 Clearly um € (m) so that vf and 1 are in the same 
coset. It follows that (v + (m»)(f + <m)) is the 
multiplicative identity of the field K[t]/(m», and 
that v + <m) is the required multiplicative in- 
verse. 


Selected Examples from Unit 3 


There are two examples in Unit 3 which illustrate the 
use of quotient fields of the form Q[t]/(m). 


Example m=? — 2 


The polynomial m = t? — 2 is irreducible in Q[t]; if 
I = <t? — 2) then the quotient Q[r]/I is a field. 
Elements of Q[t]/I are cosets of I; they can be written 
in the form 


(ao + aat at?) +1 
where ao, 41, a; € Q, or alternatively as 
(ao + I) + (a, + Df (a; + DP? 
where f =t + I. 


Unit 4 


Section 4.1 
The Vector Space Axioms 


In this section we take some of the familiar properties 
of the vector spaces R? and R? and use them as the 
axioms for an abstract vector space. 


Definitions 


Vector space over K Let K be a field. A vector space 
over K is a non-empty set V with a binary operation of 
addition, written +, and an operation of scalar 
multiplication, which associates a unique element 
av € V with each pair of elements a € K and v € V, such 
that addition and scalar multiplication satisfy the 
following axioms: 


V1 CLOSURE Forallv,weV, 
vt weV. 

V2  ASSOCIATIVITY Forallv,w, x € V, 
(v+w)+x=v0+ (w+ x). 


Q can be regarded as a subfield of Q[1]/I by indenti- 
fying each element q in Q with the element q + I in 
Q[r]/I. Using this identification, the elements of 
Q[t]/I can be written in the form 


ao + a,b + a5 B?. 


The significance of this example is that it illustrates 
how the field Q can be ‘extended’ to the larger field 
Q[t]/4? — 2) in such a way that it includes a zero of 
the polynomial m(t) — t? — 2; indeed 


m(f) = P — 2 
(8—2)4+1 
=I (the zero element) 


so m(t) considered as a polynomial over Q[t]/<t? — 2» 
has zero f. 


Example m= tt — 10 + 1 


The polynomial m = tê — 10r? + 1 is an irreducible 
polynomial in Q[t]; if 1 = <t* — 10t? + 15, then the 
quotient Q[¢]// isa field. As in the first example, Q may 
be regarded as a subfield of Q[t]/I and any element of 
Q{t]/I may then be written in the form 


dy + a,b + a; ? + a f? 

where f = t + I. 

When considered as a polynomial over 
QL — 108 + 1, 

the polynomial t* — 10t? + 1 has zero f. 


V3 ZERO V has a zero vector, written 0, such 
that, for all v € V, 


v+0=v=0+0. 


V4  INVERSES ForeachveV, there isan additive 
inverse, ( — v), in V such that 


v + (—v) = 0 = (—v) + v. 

VS COMMUTATIVITY Foral v, we V, 
vtw=w+nv. 

V6 CLOSURE ForallveV andall «eK, 
ave V. 

V7 Forallv, we V and all «e K, 
a(v + w) = av + aw. 

V8 Forallve V and all o, Be K, 
(af) = a(Bv). 

V9 For all ve V and all o, $ EK, 
(x + Bw = av + Bv. 


V10 ForallveV, 
lv =v. 


The elements of V are called vectors and the elements 
of K are called scalars. 


Section 4.2 
Interpreting the Axioms 
Given a vector space V over a field K, we can associate 
with each a € K the function f.: V — V defined by 
f via, 
and with each ve V the function g,: K — V defined 
by 
Go: t —» a. 
This section shows how some of the vector space 


axioms can be interpreted in terms of these functions; 
in the process some new results are obtained. 


Notation 

K[t], Polynomials in K[t] with degree at most 
n-i 

K" n-tuples of elements of K 


Results 


1. Axiom V7 for a vector space is equivalent to the 
statement ‘for every «EK, f, is a group homomor- 
phism from (V, 4-) to itself". (Unit 4, page 10.) 

2. For all we K and all ve V, 

@ o0, =0, where 0, is the zero vector in V; 

Gi) «(—v) = — (av). 

(Lemma 4.2.1.) 


3. Axiom V8 for a vector space is equivalent to the 
statement ‘for all œ, Be K, 


Sap = fr off. 
(Unit 4, page 11.) 
4. Axiom V9 for a vector space is equivalent to the 
statement ‘for every ve V, g, is a group homomor- 
phism from (K, +) to (V, +Y. (Unit 4, page 12.) 
5. ForallaeK and all ve V, 
(i) Ogv = Oy, where 0, is the zero element in K and 
0, is the zero vector in V; 
Gi) (—a@)v = —(av). 
(Lemma 4.2.2.) 
6. If Axioms V1- V9 hold, then axiom V10 for a 
vector space is equivalent to the statement ‘for all 


non-zero « in K, the scalar multiplication map 
a: V — V isa bijection’. (Lemma 42.3.) 
7. Let veV and «eK. If av is the zero vector in V 


then either « is the zero element of K or v is the zero 
vector in V. (Lemma 4.2.4.) 
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8. Non-zero scalars can be cancelled ; that is, if 
av = aw, 

where a is a non-zero scalar and v, w are vectors, then 
v=w. 

(Unit 4, page 14.) 

9. Non-zero vectors can be cancelled; that is, if 
av = flv, 

where a, f are scalars and v isa non-zero vector, then 
a= f. 

(Unit 4, page 14.) 

10. For any field K, the following are vector spaces 


over K when vector addition and scalar multiplication 
are defined in the ‘natural way’. 


(i) Ordered n-tuples of elements of K 

Gi) {0} 

(üi) K itself 

Gv) K[t] 

(v) For any positive integer n, the subset of K[t] 
consisting of all polynomials of degree at most n 

(vi) Any field which contains K as a subfield 


(vii) For any non-empty set S, the set of all functions 
from S to K 


(Theorem 4.2.5.) 


Section 4.3 
Bases and Dimension 


In R?, any vector can be uniquely expressed in terms of 
3 basis vectors: a fact that lies at the root of the inter- 
pretation of the world about us as 3-dimensional 
space. In this section, we generalize the concept of 
basis and dimension to arbitrary vector spaces. 


Definitions 


Subspace Let V be a vector space over a field K and 
let W be a subset of V. Then Wis a vector subspace 
of V if it is itself a vector space over K with respect 
to the same operations of vector addition and 
scalar multiplication as in V. Vector subspace is 
usually abbreviated to subspace. 

Span Let X bea subset of a vector space V. The span 
of X, written Span(X), is the smallest subspace of V 
containing X ; in this context, smallest means that any 
other subspace containing X also contains Span(X). 
Spanning set If W = Span(X), we say that X spans 
W and that X isa spanning set for W. 

Linear combination Let X = {v,,..., v,) be a finite 
subset of vectors in a vector space V. The vector 
wEV isa linear combination of X if 


W= OU, +--+ 4,0, 


for some choice of scalars a a 
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In the case where X is the empty set, we define the 
zero vector to be a linear combination of X. In fact, 
zero is defined to be the only linear combination of 
the empty set. 

Linear independence A finite set of vectors (v,,...,v,) 
is said to be linearly independent if 


QU, coco + 4,0, — 0 


implies a, = --- = «, = 0. In particular, the empty 
set Ø is linearly independent. A set containing an 
infinite number of vectors is said to be linearly 
independent if all its finite subsets are linearly inde- 
pendent. 


Linear dependence A finite non-empty set of vectors 


{vis ..., Va} is said to be linearly dependent if there 
exist scalars a, ... , &, not all zero, such that 


OD, H'et + SU, = O. 


A set containing an infinite number of vectors is said 
to be linearly dependent if any one of its finite, non- 
empty subsets is linearly dependent. 

Basis A set of vectors which spans a vector space V 
and which is linearly independent is called a basis 
for V. 

Dimension If a vector space V has a basis with a 
finite number of elements, then the common size of all 
the bases of V is called the dimension of V. If V 
cannot be spanned by a finite set of vectors, then we 
say that V has infinite dimension. 


Notation 

|X| The number of distinct elements in the 
finite set X 

dim V The dimension of the vector space V 


Results 


1. If X is a subset of a vector space V, then Span(X) 
is the set of all linear combinations of X. (Theorem 
4.3.1, for the finite case; definition of span, Unit 4, 
page 22, for the infinite case.) 

2. In any vector space, Span(() = (0). (Example 
4.3.3.) 

3. In any vector space, a subset {v} consisting of a 
single non-zero vector v must be linearly independent. 
(Unit 4, page 19.) 


4. Ina vector space, any subset containing the zero 
vector cannot be linearly independent. (Unit 4, page 
19.) 

5. Inany vector space, a subset X is linearly depen- 
dent if and only if there is a vector in X which is a 
linear combination of the other vectors in X. (Unit 4, 
page 19.) 

6. THE EXCHANGE LEMMA If X is a finite 
linearly independent subset of a vector space V and Y 
is a finite subset of V which spans V, then |X| < |Y]. 
(Lemma 4.3.2.) 
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7. The empty setø is a basis for the zero vector space 
{0}. (Example 4.3.7.) 


8. If the vector space V is spanned by a finite set of 
vectors, then V has a basis containing a finite number 
of elements. (Lemma 4.3.3.) 

9. If X and Y are bases for a vector space V, then 
|X| = |Y |. (Theorem 4.3.4.) 

10. If V is a vector space with basis {v,,..., v,} then 
each vector in V can be expressed uniquely as a linear 
combination of (v, ..., v,}. (Problem 4.3.6.) 

M. If V is a vector space of dimension n and X isa 
linearly independent subset of V then V has a basis 
containing X. (Problem 4.3.7.) 


Strategies 


To show that a subset of a vector space V is a vector 
subspace. The only axioms which need to be checked 
are: 

S1 CLOSURE Forall w,, w; € W, w, + w € W. 
S2 ZERO O0eW. 


S3 CLOSURE -Forallw € W andalla e K,«w e W. 


The remaining vector space axioms are automatically 
inherited from V. 


To show that {v,, ..., va} spans V, knowing that 
{Wis ..., Wm} spans V. It is sufficient to show that 
each w; for i = 1, ..., m is a linear combination of 
{o ....., 0,]- 


To show that a set of vectors {v,,..., v,) is linearly 
(in)dependent. It is sometimes easy to spot that one 
vector is a linear combination of the other vectors, in 
which case the set is clearly linearly dependent. 


If such an observation cannot easily be made, try to 
solve the equation àv, +---+4,0,=Ofora,,..., o. 
If there is a solution with a, ..., x, not all zero, then 
(v, ..., v) is linearly dependent. If the only 
solution is à, =---=a,=0, then {v,,...,v,} is 
linearly independent. 


To establish the existence of a set with a desired 
property. 

S1 Consider all sets with a particular property. 

S2 Show that there is at least one such set. 


S3 Showthat, among these sets, there are some which 
are smallest (or biggest) in some sense. 


S4 Choose one of these smallest (or biggest) sets and 
show that, because it is smallest (or biggest), it 
possesses the desired property. 


To check for spanning and/or linear independence in 
a vector space whose dimension is known to be n. 


Count the number of vectors. 


If there are fewer than n then they cannot span; they 
may be linearly independent. 


If there are more than n then they must be linearly 
dependent; they may span. 


Ifthere are exactly n then they are liriearly independent 
if and only if they span: that is, they form a basis if and 
only if they are linearly independent or if and only if 
they span. 


Section 4.4 
Linear Transformations 


Linear transformations are functions between vector 
spaces over the same field, K, which preserve the vector 
space structure. Once ordered bases have been chosen 
for the vector spaces, a linear transformation can be 
completely described by a matrix with entries from K. 


Unlike the case of groups and rings, where only 
special substructures (ie. normal subgroups and 
ideals, respectively) can be kernels of homomorphisms, 
any vector subspace can be the kernel of a linear 
transformation. 


Definitions 
Linear transformation Let V and W be vector spaces 


over the field K; then the function 0: V — W is a 
linear transformation if it has the following properties. 


LTI Forallv,, v; € V, 
Ov, + v2) = 0(v1) + 0(v;). 
LT2 Forall ve V and all «eK, 
Oav) = af(v). 


Image Let 0:V —> W be a linear transformation. 
The set (0(v): ve V) is the image of 0. It is written 
Im(Q). 

Kernel Let 0: V — W be a linear transformation. 
The set (ve V:6(v) = 0} is called the kernel of 0. It is 
written Ker(6). 

Coset Let W be a vector subspace of the vector 
space V and let v € V. The coset v + W of W in V is 
the set (v + w; we W}. 

Quotient vector space Let W be a vector subspace of 
the vector space V ; then the vector space of cosets of 
W in V, referred to in Result 10, is called the quotient 
vector space of V by W (or V over W) and is denoted 
by V/W. 

Natural homomorphism Let W be a vector subspace 


of the vector space V. The function 0: V — V/W 
defined by 


0: v—v+ W 


is a linear transformation called the natural homo- 
morphism from V onto V/W. 
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Notation 


V/W If W is a vector subspace of the vector 
space V then V/W denotes the quotient 
vector space of V over W. 


Im(@) The image of the linear transformation 0 
Ker(0) The kernel of the linear transformation 0 
Results 


1. If 6: V — W is a linear transformation, then 
G) if O, and Ow are the zero vectors of V and W 
respectively then 6(0,) = Ow; 
(ii) for all ve V, 
6(—v) = —(8()). 
(Lemma 44.1.) 
2. Afunction 0: V — W between the vector spaces 


V and W is a linear transformation if and only if 0 has 
the following property. 


LT3 For all v,, v; € V and all æy % € K, 

Olavi + a202) = o,0(v,) + o; (v;). 
(Lemma 4.4.2.) 
3. IfV isa vector space with basis (v,,...,v,) and W 
is a vector space with basis {w}, ..., Wm}, both over 
the field K, then there is a one-one correspondence 


between the set of linear transformations 0: V — W 


and the set of m x n matrices with entries from K, 
such that the matrix 


Aa Aiz c Ady 
Ax Àa Aoc dan 
Ami Ama co Amn 


corresponds to the linear transformation 0: V — W 
which maps the vector 

OD, + 050; d t Ov, 
in V to the vector 


(ps) (pn) e pen] 


in W. It is clear that this correspondence depends on 
the choice of basis in V and W, and on the ordering of 
the elements in the basis. (Unit 4, page 25.) 
4. Let 0: V — W be a linear transformation; then 
Im(0) is a subspace of W. (Theorem 4.4.3.) 
5. Let 0: V — W be a linear transformation; then 
Ker(6) is a subspace of V. (Theorem 4.4.4.) 
6. A linear transformation 0: V —> W is a mono- 
morphism if and only if Ker(0) — (0). (Theorem 
445.) 
7. THE DIMENSION THEOREM If V and W 
are finite-dimensional vector spaces and 0: V — W 
is a linear transformation, then 

dim V = dim Ker(0) + dim Im(0). 


(Theorem 4.4.6.) 
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8. Ifa linear transformation 0: V — W is a mono- 
morphism, then 


dim Im(0) — dim V. 
(Corollary 4.4.7.) 


9. Consider the system of s homogeneous linear 
equations 


Aux, tee + A,x,=0 (i= L...,s) 


in the r unknowns x, ..., x, with coefficients ,; in a 
field K. If r > s, then there is a solution to the equa- 
tions in which not all of x,,..., x, are zero. (Corollary 
44.8.) 


10. If W isa vector subspace of the vector space V, 
and K is the field of scalars of V, then the set of cosets 
of W in V forms a vector space over K in which the 


operations of addition and scalar multiplication are 
defined by 


(u - W) - (0 -W) 2 (uc v) - W 

alu + W) 224 + W (aeK) 
The symbol V/W is used to denote this vector space. 
(Problem 4.4.5.) 


11. If W isa vector subspace ofa vector space V, then 
there is a linear transformation with domain V and 
kernel W. An example of such a linear transformation 
is the natural homomorphism V — V/W 


vv + W. 
(Theorem 4.4.9.) 


Strategy 


To find a matrix A corresponding to a linear trans- 
formation 0: V — W. 


S1 Choose an ordered basis (v,, ..., v,) for the 
vector space V and an ordered basis {w,,..., Wm} 
for the vector space W. 


S2 For each j, express 0(v;) as a linear combination 
of (w,, ..., Wm} and write the coefficients down 
the jth column of A. 


Section 4.5 
Fields as Vector Spaces 


A knowledge of the relationship between certain 
fields and their subfields is crucial to the development 
of Galois theory. In this section, vector space theory 
is used to introduce a useful technique for studying this 
relationship by regarding a field as a vector space over 
a subfield of itself. 


Definition 


Degree If L is a field with a subfield K, then the 
degree of L over K, written [L: K], is the dimension 
of L as a vector space over K. 


Notation 
[L:K] The degree of L over K 
Gier The set of elements indexed by the set I 


K(0) If K is a subfield of a field L and 0€L 
then K(0) is the smallest subfield of L 
containing all elements of K and the 
element 0; that is, the intersection of all 
the subfields of L containing all the ele- 
ments of K ù (0). 


Results 


1. If Lisa field with a subfield K then L is a vector 
space over K, where vector addition is field addition 
in L and scalar multiplication is field multiplication 
in L. (Problem 4.5.1.) 

2. THE DEGREE THEOREM If K, L, M are 
fields with K c L € M, then 


[M: K] = EM: L]LL: K]. 
Thus both [M:L] and [L:K] divide [M: K]. 
(Theorem 4.5.1.) 
3. Let K, L and M be fields with K & Lc M. If 
(xj)ie is a basis for M over L and (y;)jey is a basis for 
L over K then (x;y;)ier, jes is a basis for M over K. 
(Proof of Theorem 4.5.1.) 


4. If K is a subfield of a field L, with [L: K] = 1, 
then K = L. (Problem 4.5.3.) 

5. If K is a subfield of a field L and the degree 
[L: K] is prime, then the only fields lying between K 
and L are K and L themselves. (Unit 4, page 37.) 


Selected Examples from Unit 4 


A number of important examples of vector spaces are 

mentioned in Unit 4; for example, if K is a field then: 

()  K"isa vector space over K; 

(i) the set of all functions f: X — K, where X isa 
non-empty set, is a vector space over K; 

(ii) the set of polynomials over K is a vector space 
over K. 

However, in this course we are mainly concerned with 

a special type of vector space, namely that of a field 

considered as a vector space over a subfield of itself; 

for example: 

(iv) C is a vector space over the subfield R. It has 
basis (1, i) and is therefore 2-dimensional, that 
is [C: R] = 2. 

(v) Risa vector space over the subfield Q. It has no 
finite basis and so [R: Q] = oc. 

(vi) Let L be the subset of C defined by 


L = {ay + aJJ2 + 42.74: ao, a4, a; € Q}. 


Clearly L is a subring of C containing the field 
Q; in fact, L is a vector space over Q. The vector 


space has basis (1, 32, J4) and is therefore 


3-dimensional. In Unit 5, L is shown to be a 
field; Q is a subfield of L but because [L: Q] = 3 
is prime, there can be no other fields lying Strictly 
between L and Q. 


(vii) Let M be the subset of C defined by 


M = {ay + a, /2 + aj /3 


+ as /6: Ag, 0,,05,a04 € Q}. 


Unit 5 


Section 5.1 
Some Examples Revisited 


There is no really new material in this section. The 
purpose of the section is to bring together some 
examples of fields discussed in Units 3 and 4. These 
examples are used in later sections to motivate the 
notion of ‘field extension’. 


Section 5.2 
Injections and Extensions 


The concept of field extension is defined and some 
examples of field extension are discussed. The idea 
that two field extensions are ‘essentially the same’ is 
introduced by defining isomorphic field extensions. 


Definitions 
The field generated by a set Let K be a field, X a 
non-empty subset of K. Then the subfield of K 


generated by X is the intersection of all subfields of 
K which contain X. 


Field extension A field extension of K by Lisa field 
monomorphism 


i: K — L. 
K is called the small field and L is called the large field. 
We often say that L is an extension of K. 


Adjoining Let K and L be fields such that K c L, 
and let Y be a subset of L. Then the field obtained by 
adjoining Y to K is the intersection of all subfields of 
L containing the elements of both Y and K. The 
resulting field is denoted by K(Y). 


Isomorphism An isomorphism of field extensions 
iK—-L 
ji:K’—L' 

is a pair, (4, p), of field isomorphisms 
AK—K, wL—5L 
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M is a subring of C containing the field Q and 
can be regarded as a vector space over Q. The 


vector space has basis (1, v2; J3, J6} and is 


therefore 4-dimensional. 


In Unit 5 we show that Q(,/2), Q(/3), Q(,/6) 
are subfields of M; in fact, they are the only 
subfields lying strictly between M and Q. 


such that the diagram 

K—-+L 

| h 

K'— L' 

J 
is commutative; that is, 
poi=jod 

If such a pair (A, p) exists for field extensions i: K —» L 
and j: K' — L', then the extensions are said to be 
isomorphic. In cases where K = K' and J is the 


identity function we often say that L and L' are 
isomorphic extensions of K. 


Notation 


L:K A field extension i: K — L in which K 
is a subfield of L and i is the inclusion map, 
is denoted by L: K. This notation is also 
used for an arbitrary field extension 
i: K — L when K is identified with its 
image i(K). 

K(Y) The field obtained by adjoining Y to K 

K(2,, 25,...,0,) 

The field obtained by adjoining the finite 
set (2,,05,..., 0, ) to K 


Results 


For any field L with subfield K the inclusion map 
inc: K — L defined by 


inc: x — x 


is a field extension. In particular, if P is the prime 
subfield of a field L then inc: P —.L is a field ex- 
tension; also, if K(Y) is the field obtained by adjoining 
Y to K then inc: K — K(Y) is a field extension and 
we often say K(Y) is an extension of K. (Unit 5, 
page 7.) 


Strategies 
To investigate an extension of the form K — K(a). 


See the entry for the Strategies Supplement on page 
32. 
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To investigate an extension of the form 
L— L(a,, ..., 0). 
See the entry for the Strategies Supplement on page 32. 


Section 5.3 
Simple Extensions 


This section introduces the idea of simple extensions 
of fields and shows how they can be classified either 
as simple algebraic extensions or as simple trans- 
cendental extensions. Simple transcendental exten- 
sions of a field K are shown to be isomorphic to the 
extension of K given by the field of rational expressions 
over K. 


Definitions 

Simple extension A field extension of the form 
K — L, where L = K(a) for some a € L, is called a 
simple extension. 

Algebraic element Let K — L be a field extension 
and let « be an element of L. Then a is algebraic over 
K if there is some non-zero polynomial in K[t] of 
which a is a zero. 

Transcendental element Let K —>L be a field ex- 
tension and let « be an element of L. Then a is trans- 
cendental over K if there is no non-zero polynomial in 
K[t] of which a is a zero. 

Simple algebraic extension The simple extension 
K —> K(a) is a simple algebraic extension if « is 
algebraic over K. 

Simple transcendental extension The simple exten- 


sion K — K(«) is a simple transcendental extension 
if « is transcendental over K. 


Results 


1. Consider the field, K(t), of rational expressions 
over K. The map i: K — K(t), which maps ke K to 
the constant polynomial k e K(t), is a simple trans- 
cendental extension of the field K. (Stewart: Theorem 
3.1.) 

2. If a is transcendental over a field K, then the ex- 
tension i: K — K(t), which maps ke K to the con- 
stant polynomial ke K(t), is isomorphic to the 
extension j: K — K(a), which maps k e K to itself. 
The isomorphism may be chosen so that t—9»a. 
(Theorem 5.3.1.) 


Section 5.4 
Simple Algebraic Extensions 


In this section we examine simple algebraic extensions. 
Given a simple algebraic extension of a field K we can 
associate with it an irreducible polynomial m; further- 
more, we can show that the extension -is isomorphic 
to the extension of K by K[t]/<m). 
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Definitions 


Monic A polynomial in the indeterminate t over a 
field K is monic if it is non-zero and if the coefficient of 
the highest power of t is 1. 


Minimum polynomial Let K — L be a field exten- 
sion and suppose that a e L is algebraic over K. Then 
the minimum polynomial of « over K is the unique 
monic polynomial of smallest degree such that 


m(a) = 0. 


Results 


1. Let m be an irreducible polynomial over K. Then 
the field extension 


i: K — K[t]/<m)> 
a—— a <m) 
has the following properties. 


(i) Each element of K[t]/(m» can be written 
uniquely in the form g(t) + <m>, where dg < dm. 

(ii) If we identify K with i(K) then K[t]/<m> = 
K(a), where a = t + (m). 

(ii) The element « is a zero of m and hence 


K — K[t]/<m) is a simple algebraic extension. 
(Theorem 5.4.1.) 


2. If K is any field and m is any irreducible monic 
polynomial over K, then there exists an extension 
K(a): K such that « has minimum polynomial m over 
K. (Stewart: Theorem 3.5.) 


3. If K — K(a) is a simple extension, then the 
mapping o: K[t] — K(x) defined by 


4: p(t) — pla) 


is a ring homomorphism from K[t] onto K(a). (A 
generalization of Problem 5.4.1.) 


4. Let K —» K(a) be a simple algebraic extension. 
Then there exists a unique monic polynomial m over 
K of smallest degree such that m(x) = 0. (Lemma 
5.4.2.) 


5. If is an algebraic element over the field K, then 
the minimum polynomial of « over K is irreducible 
over K. It divides every polynomial of which « is a 
zero. (Stewart: Lemma 3.2.) 


6. Let K(a): K be a simple algebraic extension 
and let « have minimum polynomial m over K. Then 
any element of K(x) has a unique expression in the 
form p(«) where pis a polynomial over K and dp < ôm. 
(Stewart: Lemma 3.7.) 

7. Let a be an algebraic element over the field K and 
let p be a non-zero irreducible polynomial over K 
such that p(«) = 0; then the minimum polynomial of 
a over K is Ap for some Ae K. 


8. Let K bea field and « have minimum polynomial 
m over K. 


(i) Every element of K(«) may be written uniquely in 
the form g(«), where g is a polynomial over K 
with 0g < ôm. 


(ii) There is a field isomorphism 
nu: K(a)— K[t]/<m) 
defined by 
A: g(a) g(t) + <m). 
(Lemma 5.4.3.) 


9. Let K(a) be a simple algebraic extension and m 
be the minimum polynomial of æ over K. Then the 
field extensions K — K(a) and K —> K{[t]/<m) are 
isomorphic. (Theorem 5.4.4.) 


Strategy 
To find the minimum polynomial for « over K. 


S1 Find any polynomial in K[t] which has a as a 
zero. 


S2 Factorize into irreducible factors and choose a 
factor which has « as a zero. 


S3 Multiply this factor by a constant to obtain a 
monic polynomial. The resulting polynomial is 
the minimum polynomial of x over K. 


Section 5.5 
Field Extensions 


In this section we prove a couple of results which show 
that if two simple algebraic extensions have ‘similar’ 
minimal polynomials associated with them, then the 
extensions are isomorphic. 


Results 


1. Let inc: K — K(a) and inc: K — K(B) be sim- 
ple algebraic extensions such that x and B have the 
same minimum polynomial over K. Then there exists 
a field isomorphism 

K: K(a@) — K(f) 


such that the pair (identity, 1j) is an isomorphism of 
the extensions; that is, the diagram 


K ŽS, K@) 


identity | IL 


K —> K(f) 


inc 

is commutative. The isomorphism u may be chosen 
so that u(x) = f. (Theorem 5.5.1.) 

2. Let i: K — L be a field monomorphism. Then 
the map?: K[r] — L[r] defined by 

Kk + kit +--+ + kt") 
= i(ko) + i(k))t +--+ + i(k)" 

is a ring monomorphism; furthermore, if i is an iso- 
morphism then Î is also an isomorphism. Sometimes 


M333 HANDBOOK 


the symbol i is also used to represent the mapping í. 
(Stewart: Definition on page 44.) 

3. Suppose that K and L are fields and 4: K — L 
is an isomorphism. Let inc: K— K(x) and 
inc: L— L() be simple algebraic extensions of K 
and L respectively, such that « has minimum poly- 
nomial m,(t) over K and B has minimum polynomial 
m,(t) over L. Suppose further that Â: m,(t) — m,(t), 
where the effect of Aona polynomial is as described in 
Result 2. Then the extensions inc: K —- K(a) and 
inc: L— L(f) are isomorphic; in fact, there exists 
an isomorphism 


K: K(a) — L(f) 
such that the following diagram is commutative: 


K 5. K(a) 
a 


L—- L(p) 


inc 


The isomorphism p may be chosen so that Wa) = p. 
(Theorem 5.5.2.) 


Section 5.6 
The Degree of an Extension 


In this section we define the degree of an extension 
and examine conditions which specify whether or not 
the degree of an extension is finite. In the case of a 
simple algebraic extension K — K(a), we go further 
and show that the degree of the extension is equal to 
the degree of the minimum polynomial of a. 


Definitions 


Degree The degree [L:K] of a field extension 
L: K is the degree of L over K; that is, the dimension 
of L considered as a vector space over K. 


Finite extension A field extension is said to be finite 
if its degree is finite. 


Algebraic extension The field extension L: K is said 
to be algebraic if every element in L is algebraic over K. 


Results 


1. Let K(a):K bea simple field extension. If it is 
transcendental then 


[K(a): K] = oo. 
If it is algebraic then 
[K(2): K] = ôm 


where m is the minimum polynomial of a over K. 
(Stewart: Proposition 4.3.) 


2. L:Kisafiniteextensionifand only if L is algebraic 
over K and there exist finitely many elements 
93,...,0, € L such that 


L = K(a,, ..., 2). 
(Theorem 5.6.1; Stewart: Lemma 44) 
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Note: this means that the two definitions of the exten- 
sion K(a): K being algebraic (in Sections 5.3 and 5.6) 
are not contradictory. 


3. Suppose that L: K is a finite extension, that p is 
an irreducible polynomial over K, and that dp does 
not divide [L: K]; then p has no zeros in L. (Problem 
5.64.) 


Selected Examples from Unit 5 


There are many examples of field extensions in Unit 5; 
for example, the inclusion maps 


Q—0Q(/2) 
Q—Q(/3) 
Q — Q(/6) 
R—C 


all define field extensions. Bearing in mind that 
C = R(i) it is clear that all these extensions are ob- 
tained by adjoining a single element to the original 
field; they are therefore simple extensions. That they 
are also algebraic extensions follows since \/a is a 
zero of t? — a, and i is a zero of t? + 1. 


One of the most important results in Unit 5 is that the 
simple algebraic extension K —9 K(x) is isomorphic 
to the extension K —> K[t]/<m>, where m is the 
minimum polynomial for x over K. There are two 
examples in Unit 5 which illustrate this theorem; they 
are based on some examples of fields introduced in 
Units 3 and 4. 


The first concerns the isomorphic fields 


M = Q(/2,,/3) and Q[r/«* — 10t? + 1), 


Unit 6 


Section 6.1 
Permutations 


In this section we revise some facts about the sym- 
metric group S, of all permutations of n symbols. We 
recall that every permutation can be written as a 
product of cycles, and that this enables us to classify 
permutations in terms of their cycle type. Permuta- 
tions can also be classified as either even or odd; the 
set of even permutations forms the alternating sub- 
group of S,, denoted by A,. 


Definitions 
Permutation A permutation is a bijection of a finite 


set onto itself. The image of an element x under a 
permutation h is written xh. 
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each of which can be used to define a field extension 
of Q. In the case of Q(,/2, ,/3) the inclusion map 


inc: Q — Q(,/2, V3) 
is a field extension. It is a simple extension since 
A/Z J3) = Q(/2 + JA. and it is an algebraic 
extension because „/2 + J3 is a zero of the poly- 
nomial :* — 10r? + 1 e Q[t]. In fact, tê — 10r? + 1is 
monic and irreducible and is therefore the minimal 


polynomial of Ja + V3 over Q. In the case of 
Q[t]/«t^ — 10t? + 1», the function 


Q — QE] — 107 + 1), 


which maps q € Q to the coset q + <t* — 10t? + 1), 
is a field extension of degree 4. Theorem 5.4.4 shows 
that both these field extensions are isomorphic. 


The second example concerns the isomorphic fields 
L= Q2) and Q[¢]/<t? — 2). The inclusion map 


inc: Q — Q(2) 
is a field extension isomorphic to the field extension 
Q— QI? — 2» 


which maps q€ Q to the coset q + (t? — 2». They 
are isomorphic because t? — 2 is the minimal poly- 
nomial of 2 over Q. The other zeros of t? — 2 are 


4/20 and 3/20», where w is a non-real cube root of 
unity, so the above extensions are also isomorphic to 
the field extensions given by the inclusion maps 


inc: Q — Q(J/20) 
and 


inc: Q— Q(2 o»). 


Note: In this course we write permutations on the 
right but all other functions on the left. 


n-cycle An n-cycle, sometimes called a cycle of 
length n, is a permutation in which: 
(i) all but n elements map to themselves; 


(ii) the n elements which do not map to themselves 
can be labelled a,, a2, ..., a, in such a way that 


0411— Q2, d; 1— Ag, ..., dj — di y... , d4 1 d. 


Such an n-cycle is written (a,a; - - - a,). 


Product of permutations | if f and g are permutations 
then the composite function 


xe—(x) 


is also a permutation. We call this permutation the 
product of f and g and denote it by fg. 

Symmetric group of degree n The set of all permuta- 
tions on n symbols forms a group under composition 
of functions. We call this group the symmetric group 
of degree n or the symmetric group on n symbols; it is 
written S,. 

Transposition A 2-cycle is called a transposition. 
Cycle-type Let f be a permutation in S,. The cycle- 
type of f is the expression 


151282 ... gf 


where s, is the number of cycles of length r which occur 
in the expression for f as a product of disjoint cycles. 
Terms in which s, — 0 are omitted. 

Sign Let f be a permutation in S, whose expression 
as a product of disjoint cycles consists of s different 
cycles, including the 1-cycles. The sign of fis defined by 


sign f = (—1)^*. 
Even permutation A permutation f is even if 
sign f — 1. 
Odd permutation A permutation f is odd if 
sign f= —1. 
Alternating group of degree The group of all even 


permutations in S, is the alternating group of degree n 
or the alternating group on n symbols; it is written A,. 


Notation 


UTERE x 

< b, 
The permutation which maps a; to b, 
i21,2,...,n 

(2,2 +++ am) 
The m-cycle which maps a, to a, a; to 
03, ..., Am tO ay 

fa If fand g are permutations then fg denotes 
the product permutation 


xr (xf)g. 
Note: This notation differs from that 
used in this course for functions which are 
not permutations; if f and g are functions 
then fg denotes the function x-— f(g(x)). 
S, The symmetric group of degree n 
13:252 4 Ru n" 
The cycle type of a permutation which has 
5, cycles of length r occurring in its ex- 
pression as a product of disjoint cycles 


sign f The sign of the permutation f 
A, The alternating group of degree n 
Results 


1. Every permutation can be expressed as a product 
of cycles in which each symbol appears once and once 
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only. Conversely, any such expression as a product of 
cycles determines the permutation uniquely. (Theorem 
6.1.1) 


2. The cycle decomposition of a given permutation 
is unique apart from the order of the cycles and the 
starting element in each cycle. (Corollary 6.1.2.) 


3. Under composition of functions the set of all 
permutations of n symbols forms a group of order n!. 
(Theorem 6.1.3.) 


4. The cycle (aa; ... a,) is the product 
(a122)(a143) - - - (a,a,) 
of transpositions. (Problem 6.1.4.) 


5. Everyelement of S, is a product of transpositions. 
(Theorem 6.1.4.) 


6. Iffis a permutation then f ~! has the same cycle- 
type as f. (Problem 6.1.6.) 


7. sign f = sign(f ^ !). (Problem 6.1.8.) 


8. In S,, m-cycles are even if m is odd, m-cycles are 
odd if m is even. In particular, transpositions are odd. 
(Theorem 6.1.5.) 


9. Letfbe a permutation in S,, and t be a transposi- 
tion. Then 


sign (ft) = —sign(f). 
(Lemma 6.1.6.) 


10. Suppose that g is a product of r transpositions. 
Then 


sign g = (—1y. 
(Lemma 6.1.7.) 


M. LetSbethe group ({+1, — 1), x). The function 
sign: S, — S defined by 


sign: f —sign( f) 


is a group homomorphism; that is, for all permutations 
fand g in S,, 


sign( fg) = sign(f) x sign(g). 
(Theorem 6.1.8.) 
Strategies 


To find the inverse of a permutation expressed as a 
product of cycles (not necessarily disjoint). 


Reverse the order of the cycles and reverse the order 
of the symbols in each cycle. 


To find the sign of a permutation. 
S1 Write it out as a product of disjoint cycles. 
S2 Count the number of cycles of even length. 


S3 If this number is even then the sign is + 1; if it is 
odd then the sign is — 1. 
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Section 6.2 
Some Important Groups 


In this section we recall some important types of 
group which are referred to later in the course. 


Definitions 


Abelian A group G is abelian if every pair of its 
elements commutes; that is 


fg — af 
for all f, g € G. We also call such a group commutative. 
Cyclic A group G is cyclic if it consists of the powers 
of a single element, x say. The symbol <x) is some- 
times used to denote such a group. If x has finite order 
n then we write G = C,; if no confusion results, the 


symbol C, can be used to denote any cyclic group of 
order n. 


Dihedral group The dihedral groups are the sym- 
metry groups of regular polygons. The symmetry 
group of the regular n-gon is denoted by D,,; it is a 
group of order 2n. 


Notation 

<x) The cyclic group generated by the element 
x 

C, A group G is said to be C, if it is a cyclic 
group of order n. We also, more precisely, 
write G = C,. 

D;, The group of symmetries of the regular 
n-gon 

Results 


l. Subgroups of abelian groups are abelian and 
normal. 


2. Group homomorphisms map abelian subgroups 
to abelian subgroups. 


3. Allcyclic groups are abelian. 
4. Subgroups of cyclic groups are cyclic. In fact, for 


each integer r dividing n, the group C, contains a 
single cyclic subgroup of order r. 


5. Group homomorphisms map cyclic subgroups 
to cyclic subgroups. 

6. The set of rotations in D,,, forms a normal sub- 
group, which is a cyclic group of order n. 


Section 6.3 
New Groups from Old 


In this section we examine how new groups and sub- 
groups can be defined in terms of given groups and 
subgroups. For any group G we can define the centre 
of G, given two subgroups of G we can define their 
intersection and join, and given two groups we can 
define their external direct product. 
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Definitions 
Centre The centre of a group G is the set of elements 


in G which commute with every element in G; it is 
denoted by Z(G): 


Z(G) = {z€ G: zg = gz for all ge G}. 


Join Let H and K be subgroups of a group G. The 
join of H and K is the smallest subgroup of G which 
contains both H and K ; that is, the intersection of all 
subgroups of G containing both H and K. The join 
is written <H, KY 


Lattice diagram The lattice diagram of a group is a 
pictorial method of displaying the relationship be- 
tween the subgroups of the group. The idea is best 
illustrated by means of an example; consider the 
lattice diagram for S4: 


Each subgroup is represented by a circle. The circle is 
filled in if the subgroup is normal, otherwise it is left 
empty. If a subgroup M contains another subgroup N, 
and no other subgroup H satisfies V c H c M, then 
the circles corresponding to M and N are joined by a 
straight line, with the index of N in M written along- 
side it. 

External direct product The Cartesian 
H x K of the groups (H, ») and (K, 
tion defined by 


(hy, k1) 92, k2) = (hy © hz, ky O k2) 


forms a group called the external direct product of H 
and K; it is denoted by H x K. 


Internal direct product Let G be a group with 
normal subgroups H and K such that HAK =1 
and suppose that 


G = (hk:he H and ke K}. 
Then G is the internal direct product of H and K. 


product 
), with opera- 


Notation 


N-G Nisa normal subgroup of the group G 
Z(G) The centre of G 
HN If H and N are subgroups of a group G 
then HN is the set 

{hn: he H, ne N}. 
The join of the subgroups H and K 


The external direct product of the groups 
H and K. 


<H, K> 
H x K 


Results 


1. If N isa normal subgroup of a group G and g e G, 
then the right coset Ng is the same as the left coset gN. 
(Theorem 6.3.1.) 


2. If N is a subgroup of a group G and N has index 
2 in G, then N = G. (Theorem 6.3.2.) 


3. The centre Z(G) of a group G is a normal sub- 
group of G. (Problem 6.3.3.) 


4. Let H and K be subgroups of a group G. Then 
their intersection H ^ K is also a subgroup of G. 
(Theorem 6.3.3.) 


5. Let G bea group, let H be a subgroup of G and let 
N be a normal subgroup of G. Then 


HoN-aH. 
If H is also a normal subgroup of G, then 
HoN-aG. 


(Theorem 6.3.4.) 


6. Let H and N betwo normal subgroups of a group 
of G such that H ^ N = 1. Then every element of H 
commutes with every element of N. (Problem 6.3.6.) 


7. Let H bea subgroup of a group G and let N bea 
normal subgroup of G. Then the join <H, N> of H 
and N is equal to the subset 


HN = (hn: he H,ne Nj. 
(Margin note on Unit 6, page 17.) 


8. Let H bea subgroup of a group G and let N bea 
normal subgroup of G. Then the set 


HN = (hn: he H, ne N} 


is a subgroup of G which contains both H and N. 
Moreover, 


N< HN. 

If H is also a normal subgroup of G then 
HN < G. 

(Theorem 6.3.5.) 


9. Let H and K be groups. The external direct 
product H x K contains two normal subgroups H 
and K, isomorphic to H and K respectively, such that 


HoK = {1,1} 
and 

HK = H x K. 
(Problem 6.3.11.) 


10. Let G be a group with subgroups H and N such 
that: 


@ H=aGandN=aG; 
Gi) HAN =1; 
(iii) HN = G. 
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Then 
GzHxN. 
(Theorem 6.3.6.) 


Section 6.4 
Conjugacy and Centralizers 


In this section we revise the concepts of conjugacy 
and centralizers. We show that in S, a conjugacy 
class is made up of elements with the same cycle-type. 


The term simple group is introduced and the alter- 
nating group A, is shown to be simple. 


Definitions 

Conjugate Let f, g, h be elements of a group G. The 
element h is the conjugate of f by g if h = g^ !fg. We 
say that h is a conjugate of f, that h and f are conjugate 
in G and that h is conjugate to f in G if there exists 
g € G such that h = g` !fg. 


Conjugacy relation The relation ~ defined on a 
group G by 


x~ y ifandonlyif xis conjugate to y 
is called the conjugacy relation. 


Conjugacy class The conjugacy relation on a group 
G is an equivalence relation. The equivalence classes 
into which it partitions G are the conjugacy classes of 
G. We denote the conjugacy class containing a given 
element x by xê. 

Centralizer Let f be an element of a group G. The 
centralizer of f in G is the set of elements of G which 
commute with f. It is written Cof). 


C«(f) = {g EG: fg = gf}. 


Simple A group is simple if it has no non-trivial 
proper normal subgroups. 


The conjugacy class of the group G 
containing the element x 

The centralizer of f in the group G, 
abbreviated to C( f) when the group G is 
clear 

v There are four non-cyclic subgroups of 
S, of order 4, one of which is normal. We 
denote this unique normal subgroup of 
order 4 by V. 


Results 


1. If G is a group then the conjugacy relation ~ on 
G is an equivalence relation. (Theorem 6.4.1.) 


2. Each conjugacy class of an abelian group consists 
of a single element. (Problem 6.4.2.) 
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3. If f is an element of S, and f is written as a 
product of disjoint cycles, then the disjoint cycle form 
of the conjugate g` ‘fg is obtained by replacing each 
symbol by its image under g. (Conjecture on Unit 6, 
page 22.) 


4. In S,, permutations f, and f, are conjugate if 
and only if they have the same cycle-type. (Theorem 
6.4.2.) 


5. Each conjugacy class in S, consists of all the 
elements of a particular cycle-type. (Corollary 6.4.3.) 


6. Each normal subgroup N of a group G is a union 
of conjugacy classes of G. (Theorem 6.4.4.) 


7. The normal subgroups of S, are 1, V, A,, S,. 
(Theorem 6.4.5.) 


8. If f is an element ofa group G, then 

(i) the centralizer C( f) is a subgroup of G; 

(ii) the conjugates g^ ‘fg and h^ !fh of f are equal if 
and only if g and h are in the same right coset of 
C(f) in G; that is, if and only if 

C(f)g = CCP. 

(Theorem 6.4.6.) 


9. Let f be an element of a group G; then (f is a 
subgroup of Cq( f) and hence |C,(f)| is divisible by 
Cf». (Problem 6.4.6.) 


10. Let f be an element of a finite group G. Then 
If? x ICCA) = IGI. 

(Conjecture on Unit 6, page 27.) 

11. The alternating group A, is simple. (Theorem 

6.4.7.) 

Strategies 

To obtain the conjugate g` ‘fg in S,. 

Write f as a product of disjoint cycles. 

Replace each symbol by its image under g. 

To find normal subgroups of a group G whose con- 

jugacy classes are known. 

List the conjugacy classes of G. 


Form the union of some of the conjugacy classes to 
obtain a subset S of G and check whether the number 
of elements in S divides |G]. 


Check whether S is a subgroup of G; if it is then it 
must be normal. 


Section 6.5 
The First Isomorphism Theorem 


The First Isomorphism Theorem establishes a con- 
nection between quotient groups and group homo- 
morphisms. An important application of the theorem 
is to turn results about quotient groups into results 
about group homomorphisms; this is useful because 


problems concerning quotient groups are often easier 
to tackle when expressed in terms of group homo- 
morphisms. 


Definitions 
Quotient group If N is a normal subgroup of the 


group G, then the set of cosets of N in G forms a 
group with operation defined by 


(Ng))(Ng5) = Ngig5. 


It is called the quotient group, or factor group, of G by 
N, or G over N, or G modulo N, and is denoted by 
G/N. 


Natural homomorphism Let N be a normal sub- 


group of the group G. The homomorphism from G 
onto G/N defined by 


g— Ng 


is the natural homomorphism from G onto G/N. 


Notation 

G/N If N is a normal subgroup of the group G 
then G/N denotes the quotient group of 
G by N. 

Results 


1. Let N be a normal subgroup of a group G. Then 
multiplication of the cosets of N in G can be defined by 


(Ng1)(Ng2) = Ngig;, 


and, under this multiplication, the set of cosets of N 
forms a group, denoted by G/N. Moreover, there is a 
homomorphism 0 from G onto G/N with kernel N: 


6:G— G/N, 
g— Ng. 
(Theorem 6.5.1.) 
2. IfGisafinite group with normal subgroup N then 
IG/N| = IGIN]. 


3. Quotient groups of cyclic groups are cyclic. 
(Theorem 6.5.2.) 


4. Quotient groups of abelian groups are abelian. 
(Theorem 6.5.3.) 


5. THE FIRST ISOMORPHISM THEOREM If 
¢: G — Gis a group homomorphism with kernel K, 
then the quotient group G/K is isomorphic to Im(¢). 
(Theorem 6.5.4.) 

6. Let $: G— G be a group homomorphism with 
kernel K, and let H be a subgroup of G containing K. 
Then 


H/K = dH). 
(Corollary 6.5.5.) 


7. Let $: G— G be a group homomorphism with 
kernel K, and let H be any subgroup of G. Then 
H/K ^ H) = XH). 


(Solution 6.5.1.) 


Strategies 

To investigate the structure of a quotient group. 

Let N be a normal subgroup of the group G. To 
investigate the quotient group G/N, find a homo- 
morphism with domain G and kernel N (for example, 


the natural homomorphism) and investigate the 
structure of its image. 


To identify a quotient group. 


Given a group G and a normal subgroup N of G, there 
is no general method for identifying the quotient 
group G/N. However, identification is sometimes 
possible by using the following ad hoc methods. 


S1 If|G/N| is finite and you know every isomorph- 
ism class of groups with order | G/N |, compare 
G/N with each of these known classes. 


S2 Use a theorem which shows that G/N inherits 
some property of G. 


S3 Find a homomorphism $ with domain G and 
kernel N, and then identify Im(4). 


Section 6.6 

Further Isomorphism Theorems 

This section starts by examining the relationship 
between the subgroups of a group G and the sub- 
groups of a quotient group G/N. The First 
Isomorphism Theorem is then used to establish 


two more isomorphism theorems which enable us 
to relate subgroups of various quotient groups. 


Results 


1. Let ¢ be a group homomorphism with domain G 
and kernel N. Let H, and H, be subgroups of G 
which contain N. If 


AH) = &(H;) 
then 

H, = H}. 
(Lemma 6.6.1.) 


2. Let $ be a group homomorphism with domain G 
and kernel N. Let K be a subgroup of Im($). Then 
the subset K of G defined by 


K = (geG; d(g) eK) 
is a subgroup of G which contains N. (Lemma 6.6.2.) 
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3. Let $ be a homomorphism with domain G and 
kernel N. Then there is a one-one correspondence 
between the subgroups H of G which contain N and 
the subgroups of Im(¢). The correspondence is 
given by 


H — 4(H). 
(Theorem 6.6.3.) 


4. Let ¢ bea group homomorphism with domain G 
and kernel N, and let H be a subgroup of G that 
contains N. Then H is a normal subgroup of G if 
and only if ¢(H) is a normal subgroup of Im(4). 
(Theorem 6.6.4.) 

5. Let N be a normal subgroup of a group G, and 
let ġ be the natural homomorphism from G onto 
G/N. If H is any subgroup of G containing N, then 


(H) = H/N. 
(Lemma 6.6.5.) 


6. THE CORRESPONDENCE THEOREM Let 
N be a normal subgroup of a group G. Then there is a 
one-one correspondence between the subgroups of G 
which contain N and the subgroups of G/N. The 
correspondence is given by 


H — H/N. 


Normal subgroups of G correspond to normal sub- 
groups of G/N. 


7. THE SECOND ISOMORPHISM THEOREM 
Let H be a subgroup of a group G, and let N be a 
normal subgroup of G. Then 


HN/N = H/H ^ N). 
(Theorem 6.6.7.) 


8. Let H be a subgroup of a finite group G, and let N 
be a normal subgroup of G. Then 


MI x INI 
BENI IHoN|^ 
(Problem 6.6.2.) 


9. Let G be the external direct product H x K, and 
let H and K be the subgroups of G defined by 


H = {(h, 1): he H}, 
K = (1, k): ke K}. 

Then H and K are normal subgroups of G, and 
H = G/K. 

(Problem 6.6.3.) 


10. THE THIRD ISOMORPHISM THEOREM 
Let N and H be normal subgroups of a group G, and 
suppose that N € H. Then 


(G/N)(H/N) = G/H. 
(Theorem 6.6.8.) 
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Strategy 


To obtain the lattice diagram for the quotient group 
G/N. Draw the lattice diagram for G and take that 
part of the diagram which lies between N and G. 


Section 6.7 


Metabelian Groups 

Definitions 

Metabelian A group G is metabelian if it possesses a 
normal subgroup K such that K itself and the 
quotient group G/K are abelian. 

Extension Let G, H,, H; be groups. Then G is an 
extension of H, by H; if G has a normal subgroup K 


such that K is isomorphic to H, and G/K is iso- 
morphic to H;. 


Results 


1. All abelian groups are metabelian. (Theorem 
6.7.1.) 


2. All dihedral groups are metabelian. (Theorem 
6.7.2.) 


3. Subgroups and quotient groups of metabelian 
groups are metabelian. (Theorem 6.7.3.) 


Selected Examples from Unit 6 


The following groups are discussed in Unit 6: 
the symmetric group S,, which has order n! 
the alternating group A,, which has order 4(n!) 
the dihedral group D;,, which has order 2n 
the cyclic groups C,, which have order n 
V, the normal subgroup of S, of order 4. 

A, is a normal subgroup of S,. 


C, is a normal subgroup of D,,. (In this context, C, 
represents the group of rotations ofthe regular n-gon.) 


Some isomorphisms established in Unit 6 are: 
S,N = S, 
A/V = A, = C, 
S,/A, = C; 
D,,/C, = C; 
C,/C, = Cam ifm divides n 
V is abelian but not cyclic. 
S, is metabelian but not abelian. 


S, is not metabelian. 


Strategies Supplement 


Practical steps are given for the investigation of simple 
extensions and for finding their automorphisms. 
These are then adapted to deal with extensions formed 
by adjoining more than one element. 


Results 


l. If Bis in the simple algebraic extension K(x) of K 
and the minimum polynomial of f over K is the same 
as that of a, then there is an automorphism ¢ of K(«) 
such that ¢(k)=k for all ke K and ¢(a) — f. 
(Automorphism Theorem.) 

2. If @ is an automorphism of K(a), then $ is 
completely determined by the images $(x) and ¢(k) 
for k e K. (Note after Automorphism Theorem.) 


Strategies 
To investigate a simple extension K(a): K. 


S1 Find out if «e K. If so, K(x) = K. Otherwise 
continue. 
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S2 Find a polynomial p in K[t] of which « is a zero. 


S3 Find a factorization of p as gr such that g is 
irreducible over K and has « as a zero. 


S4 The unique multiple of g which is monic is the 
minimum polynomial m of a over K. 


S5 [K(m:K]- ôm. 


S6 The general element of K(a) is f(a), where 
f € K[t] and of < dm. 


To investigate an algebraic extension of the form 
Llai, ..., %): L. 


S1 Investigate L(x;): L as above. 
S2 For i= l,...,n, investigate 
L(o,, ..., 0): Lay, --- 


as above. 


» 0-1) 


S3 This procedure yields the form of the general 


element of L(o;, ..., 0), and [L(,, ..., 0S): L] 
is the product of the degrees 
LL(2,): L], [Ll 2): L1)... 

ELl . -> 0): L(G, ..., 0, -1)]- 


To find automorphisms of K(a). 
SI Find the minimum polynomial m of a over K. 
S2 Find all zeros of m which are in K(a). 


S3 For each such zero f there is an automorphism 
$ of K(a) defined by $(x) = f and $(k) =k 
for all k in K. 


Unit 7 


Section 7.1 
Galois Groups 


With every field extension L: K is associated a group: 
the group of all automorphisms of L whose restriction 
to K is the identity. 


Definitions 
K-automorphism Let K be a subfield of a field L. A 


K-automorphism of L is an automorphism $ of L 
such that $(k) = k for all k in K. 


Galois group The Galois group of the extension 
L: K is the set of all K-automorphisms of L, under 
composition of functions. It is written T(L: K). 


Notation 
T(L: K) The Galois group of the extension L: K 


Results 


1. Let L: K be a field extension; then the set of all 
K-automorphisms of L forms a group under com- 
position of functions. (Stewart: Theorem 7.1.) 

2. Let L: K be a field extension, a an element of L 
and f a polynomial in K[t] such that f(x) = 0. If 
$ € I'(L: K) then ó(a) is also a zero of f. Moreover, if 
f is the minimum polynomial of « over K then f is 
also the minimum polynomial of $(x) over K. 
(Problems 7.1.6 and 7.1.7.) 


Strategy 
To find possible elements of T'(L: K). 


If l in L has minimum polynomial m over K then the 
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Example from the Strategies Supplement 


The following mappings are automorphisms of 


Q2, /3) 
aa t b /2 +c 3 + d J/6 
roatb/2+e/3+d/6 
a:atb/2+e 34+ 4/6 
—— a — b 2 c /3 — a6 
azia + b /2 + c /3 -- 4/6 
—— a + bJ/2 — e /3 - 4/6 
04:8 t+ b/2 + c / A + d/6 
roa — b/2 — c3 + d f6. 


only possible images $(I), for $ € I(L: K), are the 
zeros of m in L. 


Section 7.2 

The Galois Correspondence 

Given a Galois group T(L: K) we show how to 
associate a subgroup of T(L: K) with each subfield 
of L containing K, and a subfield of L containing K 
with each subgroup of I'(L: K). 

Definitions 

Intermediate field Let L: K be a field extension. An 
intermediate field is a field M such that K € MCL. 


Fixed field Let H be a subgroup of T(L: K). The 
fixed field of H is the set 


{xe L: h(x) = x for all he Hj. 
It is written Ht. 


Notation 

M* The subgroup T(L: M) of T(L: K), where 
KEMEL 

Ht The fixed field of H, where H is a subgroup 
of T(L: K) 

Results 


1. The set Ht is a subfield of L containing K. 
(Stewart: Lemma 7.2.) 


2. The maps * and ! reverse inclusion. That is, if 
H, G are subgroups of T(L: K) and H € G, then 
Ht 2 Gt, and if M, N are intermediate fields and 
KOMCNCL,then M* 2 N*. cim Lemmas 
7.2.1 and 7.2.2.) 
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Selected Examples from Unit 7 


I(C: R) = {a,, «2} = C,, where 
&ı:a + bia + bi (identity), 
25:8 + bit—+a— bi (complex conjugation). 
T(Q(/2): Q) = (x, x) = C,, where 
a:a + b/2—a + b /2 (identity), 
azia + b/2——.a — b /2. 
T(Q(J2): Q) = 1 
T(Q( I2): Q) = (e, a2} = C,, where 
a:a + bY2 + c. 2 + 448 
—— a bY e c 2+ 478, 
azia + b42 + c2 - d 8 
a ~ bY2 + /2 — adi. 
T(Q(/7): Q) = 1 and Q*! = QD) 


Unit 8 


Section 8.1 
Splitting Fields 
Given a field K and a polynomial f in K[t], we can 


construct a minimal extension of K in which f 
factorizes completely into linear factors. 


Definitions 
Splits Let K be a field and f a polynomial in K[t]. 
Then f splits over K if there are elements k,04,,..., 0, 


in K such that 
S(t) = k(t — a,)...(t — a). 


Splitting field Let K be a field and f a polynomial in 
K[t]. The field © is a splitting field for f over K if 
K € Zand 


(1) f splits over £; 
Q) if K € M £ E and f splits over M then M = X. 
Results 


Result 1- shows that splitting fields exist; Results 2 
and 3 show that splitting fields are essentially unique; 
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T(QQ/2, V3): Q) = («,, az, «5, 04} & V, where 
ar:a + bA/2 c /3 4 d /6 


a + bu/2 c /3 + 4/6, 
25:8 b /2 c /3 +d /6 
a -b/i + 0/3 - auff 
O3:a + b/2+e/3+ 4/6 
— a + b/2 — c /3 — d /6, 
mat bu/2 c /3 +d /6 
—— a - b/2 = 0/3 + 4/6. 
Q* = (2,,0,,05, 94] (0, 95, 25,04)! = Q 
AVB = {ana} — (a, o)! = Q(3) 
Q/2)* = fanas} — (a, o5)! = A/D 
AUVO = (ua) — (x, 24)! = Q(/6) 
Q2. /3*- (y — (a)! = QG2, /3) 


Result 4 bounds the degree of the splitting field over 
the original field in terms of the degree of the poly- 
nomial. 


1. Let K be a field and f a polynomial in K[t]. 
Then there exists a splitting field for f over K. 
(Stewart: Theorem 8.1.) 


2. Suppose that i: K — K' is an isomorphism of 
fields. Let f be a polynomial over K and let X be any 
splitting field for f over K. Let L be any extension 
field of K' such that i( f) splits over L. Then there exists 
a monomorphism j:X —» L such that ile =i. 
(Stewart: Lemma 8.2.) 


3. Let i: K — K' bea field isomorphism. Let T be a 
splitting field for f over K, T' a splitting field for 
i(f) over K'. Then there is an isomorphism j: T — T" 
such that j|y =i. In other words, the extensions 
T: K and T": K' are isomorphic. (Stewart: Theorem 
83.) 


4. If is a splitting field for the polynomial f over 
the field K and ôf = n, then [X: K] divides n!. In 
particular, [2: K] is finite. (Problem 8.1.4.) 


Section 8.2 
Normality 


An extension L: K is normal if every irreducible 
polynomial in K[t] either has no zero in L or has 
all its zeros in L. Finite normal extensions of K are 
the same thing as splitting fields over K. 


Definition 
Normal An extension L: K is normal if every ir- 


reducible polynomial in K[t] which has at least one 
zero in L splits in L. 


Results 


l. The extension L: K is normal/if and only if there 
is a polynomial f in K[r] such that L is a splitting 
field for f over K. (Stewart: Theorem 8.4.) 

2. If [L: K] =2 then L: K is a normal extension. 
(Problem 8.2.2.) 

3. If L: K is normal and K € M c L then L: M is 
normal. (Problem 8.2.3.) 


Section 8.3 
Separability 


An irreducible polynomial f over a field K is separable 
if it behaves as do all polynomials over Q; that is, f 
factorizes into distinct linear factors in any splitting 
field. From this definition we define separable elements 
and separable extensions. 


Definitions 

Separable polynomial Let K be a field and f a 
polynomial in K[t]. If f is irreducible, f is separable 
over K if it has no multiple zeros in any splitting field. 
If f is reducible, f is separable over K if every irre- 
ducible factor of f is separable over K. 

Separable element Let L: K be a field extension. If 
«€ L and a is algebraic over K then a is separable 
over K if the minimal polynomial of « is separable 
over K. 

Separable extension Let L: K bean algebraic exten- 
sion. Then L: K is a separable extension if every ele- 
ment of L is separable over K. 

Inseparable polynomial Let K be a field and f an 
irreducible polynomial in K[t]. Then f is inseparable 
over K if it is not separable over K. 


Formal derivative Let K be a field and let f € K[t], 
where 


f =a t+ayt+---+a,t" 
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The formal derivative of f is the polynomial 
Df = a, + 2a,t + --- na, 


in K[t]. (Here, for positive integers r and elements k 
in K, rk means k + --- + k (r terms).) 


Notation 
Df The formal derivative of the polynomial f 


Results 


1. Let K bea field and let f be a polynomial in K [t]. 
Then f has multiple zeros in a splitting field if and 
only if f and Df have a common factor in K[t] with 
degree > 1. (Stewart: Lemma 8.5.) 


2. Let K bea field of characteristic zero. Then every 
irreducible polynomial in K[t] is separable over K. 
(Stewart: Proposition 8.6.) 


3. Let K be a field of characteristic p, where p is 
prime, and let f be an irreducible polynomial in K[t]. 
Then f is inseparable over K if and only if there is a 
polynomial g in K[t] such that f(t) = g(t”). (Stewart: 
Proposition 8.6.) 


4. If L: K is a separable algebraic extension and 
K & M cL then the extensions L: M and M: K are 
separable. (Stewart: Lemma 8.7.) 


5. If p is a prime number and r is an integer such 
that 0 < r < p, then the binomial coefficient | } is 
r 


divisible by p. (Stewart: Example 2 on page 93.) 


Selected Examples from Unit 8 

A splitting field for t? — 2 over Q is Q2, w), where 
w = e?*?: [Q(2, w): Q] = 6. 

F, is a splitting field for t? + t + 1 over Z;. 


A splitting field for 8? — 6t — 1 over Q is Q(cos 20°); 
[Q(cos 20°): Q] = 3. 


The extension Q(J/2): Q is not normal. 
The extension Q2): Q is not normal. 


Let Z,(u): Z, be a simple transcendental extension. 
The polynomial 


f(0-"-u 


in Z,(u)[t] is irreducible and inseparable. Moreover, 
if a is a zero of f in a splitting field L, then 


f()-t-—a-(t—af in Lid. 
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Unit 9 


Section 9.1 


Results and Problems 


This section builds up to a proof of the result that, if 
G is a finite group of automorphisms of a field L, 
then [L: Gt] = |G|. 

This result is a crucial step in the proof of the Funda- 
mental Theorem of Galois Theory. 


Results 


1. If K and L are fields, then every set of distinct 
monomorphisms K —»L is linearly independent 
over L. (Stewart: Lemma 9.1.) 


2. Let G be a finite group with elements g,, ..., gn, 
and let g be a fixed element of G. Then the n products 


gg; G=1,...,n) 


are the n elements of G in some order. In other words, 
the map G — G given by 


h—» gh 
is a bijection. (Stewart: Lemma 9.3.) 


3. Let K be a field, G a finite subgroup of the group 


Unit 10 


Section 10.1 
An Introductory Problem 


The Galois group of Q(2, w): Q, where 


w = eril 
is computed. 
Result 


Let K, L be a fields with K S L, and a, B elements of 
L such that [K(«): K] and [K(f): K] are coprime. 
The minimum polynomial of x over K(f) is the same 
as over K, and 


[K@, B): K] = [K(@): K][K(): K]. 
(Solution 10.1.1.) 
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of automorphisms of K, and let Kọ be the fixed 
field of G. Then 


[K: Ko] = IGI. 
(Stewart: Theorem 9.4.) 


4. If L: K is a finite extension and H is any finite 
subgroup of I'(L: K) then 


(Ht: K] = [L: KH]. 
(Stewart: Corollary 9.5.) 
5. The polynomial 
Ü-LÜLÜTLEI 
is irreducible over Q. (Page 19 of Block IL) 
6. Let K be a field and let m(t) e K[t]. Then m(t) is 


irreducible if and only if m(t + 1) is irreducible. (Page 
19 of Block IL) 


Selected Examples from Unit 9 
Let c) = e3, 
[Q(o): Q] = 4; the minimum polynomial of c over 
Q is ++ +2441, and 
T(Q(o): Q) = (a, a, 03, wy}, 
where 
a: 0w a3: 01— (o? 


85: H+ 0? 0&4: WH wt 


Section 10.2 
K-monomorphisms 


We generalize K-automorphisms to K-monomorph- 
isms, and use them to prove that, in a finite extension, 
there is a K-automorphism carrying any element to 
any other zero of its minimum polynomial. 


Definition 


K-monomorphism Let K, L, M be fields with K ¢ L 
and K € M. A K-monomorphism of M into L is a 
field monomorphism M — L whose restriction to 
K is the identity. 


Results 


1. Let K, M, L be fields with K € M € Land L: K 
finite and normal If t is any K-monomorphism 
M —» L then t can be extended to a K-automorphism 
o of L such that c |, = t. (Stewart: Theorem 10.1.) 
2. Let L:K be a finite normal extension, and 
let q, $ be elements of L which have the same minimum 
polynomial over K. Then there is a K-automorphism 
o of L such that o(a) = $. (Stewart: Proposition 10.2.) 
3. Let L: K be a finite extension. Then every K- 
monomorphism L — L is a K-automorphism of L. 
(Problem 10.2.3.) 


Section 10.3 
Normal Closures 


A normal closure is a minimal normal extension 
containing a given extension. We give two useful 
and important conditions equivalent to normality 
(Result 3). We prove some results, summarized in 
Result 4, about counting K-monomorphisms; the 
proofs give us a strategy for calculating Galois groups. 
The information we need from Units 9 and /0 to 
prove the Fundamental Theorem of Galois Theory is 
summarized completely by Theorem 9.4 and Result 5. 


Definition 

Normal closure Let L: K be an algebraic extension. 
A normal closure of L: K is an extension N: L such 
that 

(1) N:K is normal; 

(2) ifL&M S&N and M: K is normal then M = N. 


Note: we often refer to the field N and the extension 
N: K (as well as the extension N: L)asa gormal closure 
of L: K. 


Results 


1. If L: K is a finite extension then there exists a 
normal closure N: Lof L: K whichis a finite extension 
of K. If M: L is another normal closure of L: K then 
the extensions M:K and N:K are isomorphic. 
(Stewart: Theorem 10.3.) 

2. Let K, L, N, M be fields with Kc LO Nc M 
and L: K finite and N: K normal. If t: L — M isa 
K-monomorphism then t(L) € N. (Stewart: Lemma 
10.4 and Problem 10.3.4.) 

3. For a finite extension L: K the following are 
equivalent: 


(1) L: K is normal. 
(2) There exists a normal extension N of K containing 


L such that every K-monomorphism t: L — N 
is a K-automorphism of L. 


(3) For every extension M of K containing L every 
K-monomorphism t: L—> M is a K-automorph- 
ism of L. 


(Stewart: Theorem 10.5.) 
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4. Let L, K, M be fields with K c L € M and 
either M: K finite or L: K finite and M: K normal. 
Let [L: K] = n. Then there are at most n K-mono- 
morphisms from L into M. There are exactly n 
K-monomorphisms if and only if L: K is separable 
and M contains a normal closure of L: K. (Stewart: 
Theorems 10.6 and 10.9.) 

5. LetL: K bea finite extension and let G = I'(L: K). 
Then the following conditions are equivalent. 


(1) L: K is normal and separable. 
(2) IGI = DL: K]. 
(3) K is the fixed field of G. 


(Stewart: Corollary 10.7, Theorem 10.8, Theorem 
10.10 and Theorem 9.4.) 


Strategy 


To find the Galois group of a finite normal separable 
extension L: K. 


SI Express L as K(a,, ..., @,). 


S2 Find the minimum polynomial m, of a, over K 
and, for i = 2,...,r, find the minimum poly- 
nomial m; of a; over K(a,, ..., 6; 1). 


S3 For i=1,...,r, find all the zeros of m, in L: 
there will be 2m; of these. 


S4 Let i — 1,..., r. Then, for each of the zeros fj; 
of m;, there is a K(a,,..., &;..,)-automorphism 
of L mapping a; to f; these are Om; distinct 
elements of I(L: K). 


S5 There are precisely dm, x Om; x +- x Om, dis- 
tinct elements of I(L: K): they are the com- 
posites $19, ... $,, where, for i= 1,...,r, di 
is one of the K(a,, ..., a;-,)-automorphisms 
found in S4. 


Selected Examples from Unit 10 
Let 0 = 4/2 and w = e?*?, Then 


T(Q(0, w): Q) = {1, 0, 0?, t, ot, 0713) = S3, 


where 


Effect on 

Q-automorphism 6 w 
Identity 0 w 

o w0 [5] 

o? o8 o 
1 0 o? 
ot wð w? 
ot o8 w? 


Equivalently, F(Q(@, c): Q) consists of all six permu- 
tations of the three complex zeros of t? — 2. 
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Let y = 43. The normal closure of Q(y) in C is 
Q(y, n), where n = &?*!5. The elements of [(Q(y,7): Q) 
are the maps 


op; (i— L...,5;j] — 1...,4) 


where | 
oy) = n'y, on) =n, 
P=» P) =n. 


Unit 11 


Section 11.1 
The Galois Correspondence 


Here we prove the Fundamental Theorem of Galois 
Theory: 
for finite normal separable extensions, the maps * 
and ! are mutual inverses; the correspondence 
takes normal subgroups to normal extensions; 
and degrees of field extensions are equal to the 
corresponding group indexes. 


Definition 
Galois correspondence When the maps * and t are 


mutual inverses, the 1-1 correspondence they define 
is called the Galois correspondence. 


Notation 
iu If H is a subgroup of a group G and te G, 
then 
iHe! = (tht! : he H}. 
Results 


1. FUNDAMENTAL THEOREM OF GALOIS 
THEORY Let L:K be a finite normal separable 
extension, let G = I'(L: K), let F be the set of inter- 
mediate fields M and 9 the set of subgroups H of G. 
Let *, ' be the maps defined (as in Unit 7) by 


FG 
*: M—T(L: M) 
"ug—5 
t: Ht fixed field of H. 
Then 
(1) IG] = [L: K]. 
(2) The maps * and ! are mutual inverses and set up an 


order-reversing 1-1 correspondence between F 
and $. 
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Let f = 4/2. The normal closure of Q(f) in C is 
Q(B, £), where = e?*!? The elements of T(Q(f, £): Q) 
are the maps 


cip; G=1,...,7;j=1,...,6, 


where 
o(f) = eB, cc) — & 
PKB — B. pe) =e. 


(3) If M is an intermediate field then 
[L: M] =|M*| 
[M: K] = |G|/|M*|. 
(4) An intermediate field M is a normal extension of 


K if and only if M* is a normal subgroup of G (in 
the usual sense of group theory). 


(5) If an intermediate field M is a normal extension 
of K then the Galois group of M: K is isomorphic 
to the quotient group G/M*. 

(Stewart: Theorem 11.1.) 

2. Let L: K be a finite normal separable extension 

and let G = I'(L: K). If H,, H, are subgroups of G 

such that H, € H, then the extension H1: Hj is 


normal if and only if H, < H;. If normality holds, 
then 


T(H1: Hj) = H,/H,. 
(Page 33 of Block IL) 


3. Let L, M, K be fields with K c M € L and let 
t be a K-automorphism of L. Then 


(t(M))* = tM*c^ !. 
(Stewart: Lemma 11.2.) 


Section 11.2 
An Example 


The Galois group of the splitting field for tt — 2 over 
Q is investigated. 


Notation 


RG Binney 
A group generated by elements o and t 
which satisfy the equations on the right- 
hand side of the colon 

<o,t:0° = 1? = 1, tot = 07) 
A group isomorphic to D;, 

<o:0" = 1» 
A group isomorphic to C, 


Selected Examples from Unit 11 
The splitting field in C for tt — 2 e Q['] 
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The Galois correspondence is: 


is Q(£, i), where č = 42: The Galois group Spit pag Subfields Subgroups 
G = (Q, i): Q) 
= (1,0, 0?, 0°, T, ot, 671, 677} t-1 Q G normal 
= (o, 1:0* = T? = 1, t0 = ot) P+ Q() (o? normal 
= Ds, (t? + 1)? - 2) Qi, VD <a?) normal 
(t? — 2) Q(2) (1,07, t,07t} normal 
wire _ Qc) e» not normal 
0:6 ig, o:i— i, = Q(i£) [C2 not normal 
tëë, tie -i +2 Q(i,/2) (1, 0, ot, o?t) normal 
= QG + i) (ot? not normal 
= Q((1 — i)£) <a>) not normal 
i-2 Q(£, i) 1 normal 
The splitting field in C for e—le Qtr] The Galois correspondence is 
is Q(0, c), where 0 = Jn and o = e?"i?, 
The Galois group Splitting 
G = T(Q(0, o): Q) field for Subfields Subgroups 
= <0, T: 0? = T? = 1, t0 = 071) t-1 Q G normal 
= S,, e-1 Qw) (o» normal 
2s Q(0) <1) not normal 
where = Q(o?0) (ot not normal 
0:0.— 00, 0:0 0, — Q(w6) <o7t) not normal 
1:00, | tio o, e-—2 QO, c») 1 normal 


Unit 12 


Section 12.1 
Soluble Groups 


The class of soluble groups is the smallest class which 
contains the class of abelian groups and which is 
closed under taking subgroups, taking quotient 
groups and forming extensions. Soluble groups are 
obtained by extending abelian groups by abelian 
groups finitely many times. 


Definitions 
Soluble A group G is soluble if there are a finite 
number of subgroups Go, Gi, ..., Ga of G such that 


1=G,6G6,¢::-SG,=G 


and 
(1) Gia G,,, for i = 0, 1,...,n — 1; 


(2) Gi, ,/G, is abelian for i = 0, 1,...,n — 1. 
Insoluble A group G is insoluble ìf it is not soluble. 


Results 
1. Subgroups of soluble groups are soluble. (Stewart: 
Theorem 13.2(1).) 


2. Quotient groups of soluble groups are soluble. 
(Stewart: Theorem 13.2(2).) 


3. Extensions ofsoluble groups by soluble groups are 
soluble. (Stewart: Theorem 13.2(3).) 


4. Metabelian groups are soluble. (Tape Com- 
mentary.) 


5. Dihedral groups are soluble. (Problem 12.1.3.) 


6. Direct products of soluble groups are soluble. 
(Problem 12.1.4.) 


Section 12.2 
Simple Groups 
Simple groups are those with no normal subgroups 


except the identity and the whole group. Thus a 
simple group is not an extension of other groups, 
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except in trivial ways. Non-abelian simple groups are 
all insoluble. An important family of simple groups 
are the alternating groups A,, for n > 5. 


Results 


1. Let G bea soluble group. Then G is simple if and 
only if G is trivial or cyclic of prime order. (Stewart: 
Theorem 13.3) 


2. The alternating group A, is simple for n > 5. 
(Stewart: Theorem 13.4.) 


3. The symmetric group S, is not soluble if n > 5. 
(Stewart: Corollary 13.5.) 


4. Let G be a finite group. Then there are a finite 

number of subgroups Go, G,, ..., G, of G such that 
1=G,SG6,¢-:--6,=G 

and 

(1) Gi< G,,, fori = 0, 1,...,n — 1; 

(2) G,+,/G; is simple for i = 0, 1, .. 

(Problem 12.2.5.) 


5. Every permutation is S, can be expressed as a 
product of the (n — 1) transpositions (12), (13), ... 
(1n). (Theorem A on page 40 of Block II.) 


6. Thesymmetric group S, is generated by the cycles 
(12... n) and (12). (Lemma 13.6.) 


,n-—1. 


, 


Section 12.3 
p-groups 


Groups of prime-power order are called p-groups. 
They have some pleasing properties not shared by all 
groups—for example, they are soluble and have non- 
trivial centres. Moreover, there is a converse to 
Lagrange's Theorem for subgroups of prime-power 
order. 


Definitions 
Class equation Let G be a finite group. The class 


equation for G expresses the order of G as the sum of 
the orders of its conjugacy classes. 


Conjugate subgroups Let H and K be subgroups of 
a group G. Then H and K are conjugate subgroups 
in G if there is an element g in G such that 


K-9^Hg = {g~ !hg: he H}. 


p-group Let p be a prime. A finite group G is a p- 
group if |G| is a power of p. 


Sylow p-subgroup Let p be a prime, G a finite 
group. Suppose that p" divides |G| but p’*! does not 
divide |G|. A Sylow p-subgroup of G is a subgroup of 
G of order p’. 


Results 
1. If Gis a non-trivial finite p-group then the centre 
of G is non-trivial. (Stewart: 13.9.) 


2. If G is a non-trivial finite p-group and N is a 
non-trivial normal subgroup of G then N ^ Z(G) is 
non-trivial. (Problem 12.3.5.) 


3. If G is a non-trivial finite p-group then G has an 
element of order p. (Problem 12.3.1.) 


4. Let Z be the centre of a group G. Then every sub- 
group of Z is normal in G. (Problem 12.3.2.) 


5. Let G be a group of order p", where p is prime. 

Then G has subgroups Go, G;, ..., G, such that 
1-6,96G,€.- 6G, 2G 

and 

(1) Gia G fori = 0,1,...,n; 

(2) |G;| = p for 0, 1, ..., n. 

(Stewart: Lemma 13.10.) 


6. Finite p-groups are soluble. (Stewart: Corollary 
13.11.) 


7. Subgroups of finite p-groups are finite p-groups; 
quotients of finite p-groups are finite p-groups; 
extensions of finite p-groups by finite p-groups are 
finite p-groups. (Problem 12.3.3.) 


8. SYLOW'S THEOREM Let G be a finite group 
and p be any prime. Then 


(1) G has at least one Sylow p-subgroup; 
(2) all Sylow p-subgroups of G are conjugate; 


(3) every subgroup of G which is a p-group is con- 
tained in a Sylow p-subgroup of G; 


(4) the number of Sylow p-subgroups of G is con- 
gruent to 1 modulo p. 


(Stewart: Theorem 13.12.) 


9. CAUCHY'S THEOREM Let p be any prime 
and G a finite group. If p divides |G| then G has an 
element of order p. (Stewart: Theorem 13.14.) 


Selected Examples from Unit 12 


The groups S, and S, are soluble, with series: 
1a A, < S,, 
1a V< A, < Sy. 


Let c, t be elements of D, such that 
D; = <0, t:0* = T? = 1, to = ot). 


A chain of normal subgroups of Dg whose orders are 
1, 2, 4, 8 is 


1 € (0?) € (o) € Dg. 


The Sylow 3-subgroups of S, are cyclic of order 3, 
generated by 3-cycles. The Sylow 2-subgroups of S; 
are dihedral of order 8; each corresponds to a labelling 
of the corners of a square by the numbers 1, 2, 3, 4. 


Block III Guide 


Results 


1. Let L be a subfield of C such that L Z R and 
L: Q is a finite normal extension, and let K = LAR. 
Then 


IT(L: K)| = 2 
and hence 
[L: K] = 2. 
(Theorem III.1.) 


Unit 13 


Section 13.1 
Ruler and Compasses Construction 


In this section some problems of the following type are 
discussed. ‘Given a set P, of points in the Euclidean 
plane R?, which points may be constructed from P, by 
use of ruler and compasses?’ 


Definitions 
Constructions 
Operation 1: through any two points of Py draw a 
straight line. 

draw a circle, centred on a point of Po, 
whose radius is equal to the distance 
between some pair of points in Po. 
Constructibility A point p is constructible in one step 
from P, if p is a point of intersection of two distinct 
lines or circles obtained by operations 1 and 2. 


Operation 2: 


A point r € R? is constructible from P if there is a 
finite sequence r,,...,r, =r of points in R? such 
that 


r; is constructible in one step from 
Po V (ry. Ties} 


for each i = 1,...,n. 
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2. Let p be a prime, n a positive integer, and let K 
be a field. Then, for all a, b € K, 


(a + b" = a" + b" + p-k 
for some k e K. 
(Here p - k means k + --- + k (p terms).) 
Hence, if K has characteristic p, 

(a + b)" = a" + b”. 


(Theorem IIL2.) 

Notation 

Ko The subfield of R generated by the co- 
ordinates of the points in Po. 

Ki; The subfield K;. ,(x;, yj), wherer; = (xi, yj) 


isthe ith point obtained in the construction 
of a point r via the sequence 


Fiy cies Vy S 


Results 


1. In the above notation, x; and y; are zeros of 
quadratic polynomials over K;.,. (Stewart: Lemma 
5.1.) 

2. If r = (x, y) is constructible from a subset Po of 
R? and if Ko is the subfield of R generated by the 
coordinates of the points of Po, then [Ko(x): Ko] 
and [Ko(y): Ko] are powers of 2. (Stewart: Theorem 
5.2.) 

3. In the above notation, [K;: Kj. ,] — 1 or 2. 
(Problem 13.1.2.) 

4. Given a line of unit length, it is impossible to 
construct a line of length ,J/2. (The cube cannot be 
duplicated by ruler and compasses construction.) 
(Stewart: Theorem 5.3.) 
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5. The angle 7/3 cannot be trisected by ruler and 
compasses construction. (Stewart: Theorem 5.4.) 

6. The circle cannot be squared by ruler and com- 
passes construction. (Stewart: Theorem 5.5.) 


Section 13.2 
Regular Polygons 


The constructibility of regular n-gons is discussed in 
this section, and the prime decomposition is found of 
those n for which a regular n-gon can be constructed. 


Definitions 
Primitive nth roots A primitive nth root of 1 is a 


complex number ¢ such that ¢" = 1 but (* # 1 for any 
integer k such that 0 « k « n. 


Constructive A positive integer n is constructive if 
the regular n-gon is constructible using ruler and 
compasses. 


Fermat numbers The nth Fermat number is 
F, = 2241. 


Results 


1. INTERSECTING CHORDS THEOREM If 
AB and CD are two chords of a circle and if AB 
intersects CDat X,then(AX)(X B) — (CX)(XD). 

2. If P is a subset of R? containing the points (0, 0) 
and (1, 0) then the point (x, y) can be constructed 
from P whenever x and y lie in the subfield of R 
generated by the coordinates of points in P. (Stewart: 
Lemma 17:1.) 

3. Suppose that K(«): K is an extension of degree 2 
such that K(a) € R. Then any point (z, t) of R?, with 
z,t€ K(x), can be constructed from some suitable 
finite set of points whose coordinates lie in K. 
(Stewart: Lemma 17.2.) 


4. Suppose that K is the subfield of R generated by 
the coordinates of the points in a subset P c R?. 
Let a, $ lie in an extension L of K, with L € R, such 
that there exists a finite chain of subfields 


"K-K,cK,c--cK,-L 
such that 
[Ki Ki] = 2 


for i = 0,...,r — 1. Then (a, f) is constructible from 
P. (Stewart: Theorem 17.3.) 


5. Suppose that K is the subfield of R generated by 
the coordinates of the points in a subset P c R?. 
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Suppose that a, f lie in a normal extension L of K 
such that L € R and [L: K] = 2' for some integer r. 
Then (a, B) is constructible from P. (Stewart: Pro- 
position 17.4.) 
6. If n is constructive and m divides n, then m is 
constructive. If m and n are constructive and m and n 
are coprime, then mn is constructive. (Stewart: Lemma 
17.5.) 
7. Suppose that n = pj‘... pf, where p,,..., p, are 
distinct primes; then n is constructive if and only if 
each p?! is constructive. (Stewart: Corollary 17.6.) 
8. For any positive integer a, the number 2" is 
constructive. (Stewart: Lemma 17.7.) 
9. Letpbea prime such that p" is constructive. Let C 
be a primitive p"th root of unity in C. Then the degree 
ofthe minimum polynomial of ¢ over Q is a power of 2. 
(Stewart: Lemma 17.8.) 
10. If p is a prime and £ is a primitive pth root of 
unity in C then the minimum polynomial of & over 
Qis 

fMHltete+--- +P 
(Stewart: Lemma 17.9.) 
11. If pis a prime and C is a primitive p?th root of 
unity in C then the minimum polynomial of ¢ over 
Qis 

gt) 2 1 t +--+ eD, 
(Stewart: Lemma 17.10.) 


12. The regular n-gon is constructible by ruler and 
compasses if and only if 


n = 2p... ps 


where r and s are non-negative integers and p, ..., p, 
are distinct odd primes of the form 


p72"41 


where s; — 2" and r; is a non-negative integer. 
(Stewart: Theorem 17.11.) 


13. The only known Fermat primes (ie. prime 
Fermat numbers) are 


Fo-3, F,=5, F,=17, F;=257 
and F, = 65537. 


The only primes p < 1059??? for which the regular 
p-gon is constructible are 2, 3, 5, 17, 257 and 65537. 
(Stewart: Proposition 17.12.) 


14. The angle @ can be trisected with ruler and 
compasses if and only if the polynomial 


4t — 3t — cos(0) 
is reducible over Q(cos 0). (Problem 13.2.1.) 


Unit 14 


Section 14.1 
Introductory Problems 


We show how to think of the Galois group of X: K, 
where 2 is a splitting field for the polynomial f over 
K, as a subgroup of the symmetric group of degree 
of. We also investigate the zeros of f when f has the 
form i" — a. 


Definition 


Transitive A subgroup H of the symmetric group S, 
is transitive if for every pair of elements i,j € (1,..., n) 
there is an element h € H such that h: ii> j. 


Results 


1. Let K be a field, p be a polynomial of degree n 
over K and Z be a splitting field for p over K. Let 
G = T(2: K). Then G is isomorphic to a subgroup of 
S,, where r is the number of zeros of p in X. (Problem 
14.1.1.) 


2. Let K, p, È, G be as above; suppose that €: K is 

separable and that p is irreducible. Then G is iso- 

morphic to a transitive subgroup of S, and n divides 

IG]. (Problem 14.1.2.) 

3. Let L be a field, let a be a non-zero element of L 

and let H be the set of zeros of t" — 1 in L. Then 

(i) H is a subgroup of the multiplicative group of 
non-zero elements of L, 

(ii) if t^ — a has a zero in L then it has the same 
number of zeros in L as t" — 1., 

(Problem 14.1.3.) 

Remark: By labelling the zeros of a polynomial 

using (1, .. . , n}, we shall consider the Galois group of 

its splitting field to actually be a subgroup of S, 


(rather than just being isomorphic to a subgroup of 
S,). 


Section 14.2 
Radical Extensions and Soluble Groups 


We define what we mean for a polynomial to be 
soluble by radicals, and find that a necessary condition 
for a polynomial to be soluble by radicals is that its 
Galois group be soluble. 


Definitions 
Radical extension An extension L: K is radical if 
L= K(a2,,..., Om) and, for i = 1,..., m, there exists 
an integer n(i) such that, for i = 2,..., m, 

af e K(o, ..., 0; 4) 


and af e K. 
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Radical sequence The sequence o,,...,c, in the 
previous definition is a radical sequence for L: K. 


Solubility by radicals If f isa polynomial over a field 
K of characteristic zero and if X is a splitting field for 
f over K then f is soluble by radicals if there exists a 
field M containing X such that M:K is a radical 
extension. 


Galois group of a polynomial The Galois group of a 
polynomial f over a field K is the Galois group 
T(2: K) of a splitting field X for f over K. 


Results 


1. Suppose that L: K is finite and M is a normal 
closure of L: K. Then M is generated by subfields 
L,,..., Ls such that, foreach i, K € L; and L: K 
is isomorphic to L: K. (Stewart: Lemma 142?) 

2. If L: K is a radical extension and M is a normal 
closure of L: K then M:K is radical. (Stewart: 
Lemma 14.3.) 

3. Let K be a field of characteristic zero and let L 
be a splitting field for t? — 1 over K, where p is prime. 
Then T(L: K) is abelian. (Stewart: Lemma 14.4.) 

4. Let K be a field in which t" — 1 splits. Let ae K 
and let L be a splitting field for t^ — a over K. 
Then T(L: K) is abelian. (Stewart: Lemma 14.5, and 
Tape Commentary.) ^ 


5. If K is a field of characteristic zero and 
K & L € M where M: K is a radical extension, then 
T(L: K) is a soluble group. (Stewart: Theorem 14.1.) 


Section 14.3 
Up Ian Stewart's Sleeve! 


We demonstrate a polynomial which is insoluble by 
radicals, and investigate the solubility of some other 
polynomials. 


Results 


1. Let f bea polynomial over a field K of character- 
istic zero; then f is soluble by radicals if and only if 
the Galois group of f over K is a soluble group. 
(Stewart: Theorems 14.6 and 15.10.) Si 


2. Let f be a polynomial over R. Between any two 
distinct real zeros of f there exists a real zero of Df 
(from Rolle's Theorem). (Page 15 of Block III.) 

3. Let f be a polynomial over R. If a, be R and 
f(a), f(b) are of different signs, then f has a-zero 
between a and b (from the Intermediate Value 
Theorem). (Page 15 of Block III.) 

4. Let p bea prime and f an irreducible polynomial 
of degree p over Q. Suppose that f has exactly two 
non-real zeros in C. Then the Galois group of f over 
Q is the symmetric group S,. (Stewart: Lemma 14.7.) 
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5. If f is a polynomial of degree at most 4 over any 
field K, then the Galois group of f over K is soluble. 
(Problem 14.3.3.) 


Selected Examples from Unit 14 | 4 


If pisa mà the Galois group of t? —Vover Q is 
metabelian of order p(p — 1), with a normal subgroup 
of order p. 


The polynomial tê — 6t + 3e Q[t] is not soluble by 
radicals. 


The polynomial 8t? — 6t — 1 in Q[r] is soluble by 
radicals, although, if X is a splitting field for 


Unit 15 


Section 15.1 


Existence and Uniqueness of 
Finite Fields 


Finite fields have prime-power order. Up to isomorph- 
ism, there is exactly one field of each prime-power 
order. 
Definitions 
Frobenius monomorphism The Frobenius 
morphism of a field K of characteristic p is 
ġġ: K— K 
$: kk. 
(Note: in the case that K is finite, ọ is called the 
Frobenius automorphism.) 
Galois field The name for any finite field. 


mono- 


Notation 


GF(q) The finite field of q elements is denoted by 


GF(q). (GF for Galois Field.) 
Results 


1. If K is a finite field, then there exists a prime p 
such that the prime subfield P of K is isomorphic to 
Z, (and so |P| = p), and every subfield of K contains 
P. (Section 15.1: Theorem A.) 

2. If F isa finite field then F has characteristic p > 0, 
where p is a prime, and |F| = p" where n is the degree 
of F over its prime subfield. (Stewart: Lemma 16.1.) 
3. Let K be a field of characteristic p > 0. Then the 
map $:K — K defined by $(k) =k? is a field 
monomorphism. If K is finite then $ is an auto- 
morphism. (Stewart: Lemma 16.2.) 


4. Let p be any prime number and n any positive 
integer. Let q = p". A field F has q elements if and 


8 — 6t — 1 over Q, the extension X: Q is not a 
radical extension. 


The Galois group of an irreducible cubic over Q 
must be A, or S,. 


The Galois group of an irreducible quartic over Q 
must be one of the following subgroups of S,: 


S, 

A, 

A subgroup isomorphic to Dg 
A subgroup isomorphic to C, 
v 


only if it is the splitting field for f(t) = t* — t over 
the prime subfield P = Z, of F. (Stewart: Theorem 
16.3.) 


5. For each prime-power q there exists (up to iso- 
morphism) precisely one field with q elements. 
(Stewart: Theorem 144.) 


Section 15.2 
The Exponent of a Group 
Every finite set ofintegers hasa least common multiple. 


The exponent of a finite group is the least common 
multiple of the orders of its elements. 


Definitions 


Least common multiple Let a,,...,a, be elements 
of a commutative ring R; then an element ce R is a 
least common multiple (icm) of a,,..., a, if: 


LCMI cisa multiple of each aj; that is, 
ajc foreach i = 1,...,n. 


LCM2 Every common multiple of a,,..., a, is 
also a multiple of c; that is, 


if a;|d for each i = 1,..., n then c|d. 


Exponent of a group The exponent e(G) of a finite 
group G is the least common multiple of the orders of 
the elements of G. 


Notation 

I, If g is an element of a group, I, denotes the 
set {ne Z: g" = 1). 

lcm Abbreviation for least common multiple 

e(G) The exponent of the group G 


Results 


1. For any element g of any group, I, is an ideal of Z. 
(Problem 15.2.1.) 


2. If 1,,..., I, are ideals of a commutative ring R 
then I, ^ --- 1, is also an ideal of R. (Problem 
15.2.2 and preceding remark.) 

Se Hue 
is defined by 


€ = (ai A 0 Xa, 


then c is an lcm of a,,..., a,. We may choose c to be 
positive, in which case it is referred to as the lcm of 
a1, - - --, Q4. (Problem 15.2.3.) 

4. If G is a finite cyclic group then e(G) = |G]. 
(Problem 15.2.4.) 

5. If G is a finite group then e(G) divides |G|. 
(Problem 15.2.5.) 

6. Letcbethe lcm of the positive integers a,,..., ap, 
let p be a prime, let p' be the highest power of p 
dividing c and, for i = 1,..., n, let p“ be the highest 
power of p dividing a;. Then t = maxí(s,, ...,5,). 
(Theorem 15.2.1.) 

7. With notation as in Result 6, if r is a positive 
integer such that p” divides c then there exists some i 
such that p' divides a;. (Corollary 15.2.2.) 

8. If G is a finite group, p a prime and r a positive 


integer such that p' divides e(G), then G has an 
element of order p'. (Problem 15.2.6.) 


,a, are non-zero elements of Z and c 


Section 15.3 

The Multiplicative Group of a 

Finite Field 

We show that the multiplicative group of any finite 
field is cyclic. 

Results 


1. If Gis a finite abelian group, then G contains an 
element of order e(G). (Stewart: Lemma 16.5.) 


Unit 16 


Section 16.1 


Ordered Fields and the Fundamental 
Theorem of Algebra 


In an algebraically closed field, all polynomials split. 
The fields C, of complex numbers, and A, of algebraic 
numbers, are both algebraically closed. 


Definitions 


Algebraically closed A field K is algebraically closed 
if every polynomial over K splits in K[t]. 
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2. If Gisa finite abelian group such that e(G) = |G| 
then G is cyclic. (Stewart: Corollary 16.6.) 


3. If G is a finite subgroup of the multiplicative 
group K^ {0} of a field K, then G is cyclic. (Stewart: 
Theorem 16.7.) 


4. The multiplicative group of a finite field is cyclic. 
(Stewart: Corollary 16.8.) 


5. Every finite extension of a finite field is a simple 
extension. (Problem 15.3.4.) 


Section 15.4 
The Galois Group of a Finite Field 


The group of automorphisms of a finite field is cyclic. 
We use this group to find the subfields of the finite field. 


Results 


1. If K isa finite field and P is the prime subfield of 
K, then the group of automorphisms of K is T(K: P). 
(Remark on page 25 of Block III.) 


2. If P is the prime subfield of a finite field K, then 
T(K: P) is cyclic, generated by the Frobenius auto- 
morphism of K. (Problem 15.4.1.) 


3. IfP is the prime subfield of a finite field K, then 
K: P is finite, normal and separable. (Problem 15.4.2.) 


4. Let K bea field of order p", where p is prime. For 
each positive integer r dividing n, there is a unique 
subfield of K of order p'. There are no other subfields 
of K. (Theorem 15.4.1.) 


5. Ifr divides n, then 
T(GF(p"): GFO) = €,, 
where s — n/r. (Theorem 15.4.2.) 


6. Every finite extension of a finite field is normal 
and separable. (Problem 15.4.7.) 


Ordered field An ordered field is a field K with a 
relation < such that: 


(1) for allke K,k x k; 

(2) for all k,  meK, k x land l < mimplies k € m; 
(3) for all k, le K, k < land | x k implies k = l; 

(4) ifk, le K then either k < lor] < k; 

(5) ifk,l,me K and k < Ithenk +m < l+ m; 

(6) if k,l, me K and k < l and 0 < m then km < Im. 


Algebraic numbers The set of algebraic numbers 
(denoted by A) is the set of all elements of S which are 
algebraic over Q. 
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Notation 


A The set of algebraic numbers 


Results 


1. Let K be an ordered field. For any ke K, we 
have k?= 0. (Stewart: Lemma 18.1.) 


2. Every ordered field has characteristic zero. 
(Stewart: Lemma 18.1.) 

3. The field R of real numbers, with the usual 
ordering, is an ordered field. Every positive element 
of R has a square root in R. Every odd degree poly- 
nomial over R has a zero in R. (Stewart: Lemma 18.2.) 
4. Let p bea prime and let K be a field of character- 
istic zero such that every finite extension M of K 
with M # K has degree [M: K] divisible by p. Then 
every finite extension of K has degree a power of p. 
(Stewart: Lemma 18.3.) 

5. Let K be an ordered field in which every positive 
element has a square root and every odd degree 
polynomial has a zero. Then K(i) is algebraically 
closed, where i? = — 1. (Stewart: Theorem 18.4.) 

6. THE FUNDAMENTAL THEOREM OF 
ALGEBRA The field C of complex numbers is 
algebraically closed. (Stewart: Corollary 18.5.) 

7. The algebraic numbers are a field. (Stewart: 
pages 53-54.) 

8. If L: K and M: L are algebraic extensions, then 
M: K is algebraic. (Theorem 16.1.1.) 

9. The field A is algebraically closed. (Problem 
16.1.7.) 

10. A field K is algebraically closed if and only if 
the only algebraic extension of K is K itself. 


Section 16.2 
Separable and Inseparable Extensions 


Separable extensions have some nice properties, 
which we establish by using some theorems from 
Unit 10. Purely inseparable extensions have similar 
properties. 


Definitions 
Inseparable element Let L: K be a field extension, 


and let « be an element of L which is algebraic over K. 
Then a is inseparable over K if it is not separable over 
K. 
Purely inseparable extension An algebraic extension 
L: K is purely inseparable if every element of L\ K is 
inseparable over K. 
Separable closure If L: K is an algebraic extension, 
then the separable closure of K in L is 

{a € L: a is separable over K}. 


Exponent of an element in an extension field Let Z: K 
be a field extension, let K have characteristic p, and 


let « be an element of L which is algebraic over K. 
The exponent e(x) of « is the largest non-negative 
integer e such that the minimum polynomial m of « 
over K has the form 

m(t) = g(t?") 
for some g e K[t]. 


Notation 

e(a) The exponent of the element « in a field 
extension 

Le If L: K is an algebraic extension, Lo is 
often used to denote the separable closure 
of K in L. 

Results 


1. Let K € L € M bea chain of fields such that the 
extensions L: K and M: L are both finite and separ- 
able. Then M: K is finite and separable. (Theorem 
16.2.1.) 


2. Let K be a field and let « be algebraic and separ- 
able over K. Then K(a): K is a separable extension. 
(Theorem 16.2.2.) 

3. Let L = K(a,,...,,) where each a; is algebraic 
and separable over the field K. Then the extension 
L: K is separable. (Theorem 16.2.3.) 


4. Let f be a separable polynomial over a field K 
and let N be a splitting field for f over K. Then N: K 
is a separable extension. (Theorem 16.2.4.) 


5. If Lisa field of characteristic p and a, b e L then 
(a+ bP =a? + b? 

and 
(ab)? = ab. 


Hence $: L — L defined by $(x) = x? is a mono- 
morphism. (Lemma 16.2.5 and Stewart: Lemma 16.2.) 
6. If L: K is an algebraic extension and L, is the 
separable closure of K in L, then Lo is a subfield of 
L containing K and L: Lọ is purely inseparable. 
(Theorem 16.2.6.) 


7. IfK & L c M are fields and the extensions L: K 
and M: L are purely inseparable, then M: K is purely 
inseparable. (Theorem 16.2.7.) 


8. Let L: K be a purely inseparable extension, let 
K have characteristic p and let « € L have exponent e. 
Then a?' e K and [K(«): K] = p°. (Theorem 16.2.8.) 
9. Let L: K be a purely inseparable extension, let 
K have characteristic p, and let x e L have exponent e. 
Then the minimum polynomial of x over K ist?" — «?*. 
(Margin note on page 35 of Block III.) 


10. Let L: K be a purely inseparable extension, let 
K have characteristic p, and let « € L have exponent e. 
Then e is the smallest positive integer such that 
a?* e K. (Corollary 16.29.) 


Section 16.3 
Simple Extensions 


We show that finite separable extensions are simple 
extensions, and give some examples of non-simple 
extensions. 


Definition 


Exponent of a field Let L: K be a purely inseparable 
finite extension, and let K have characteristic p. The 
exponent of L is max (e(x): «e L}. 


Notation 
e(L) The exponent of the field L 


Results 


1. Let K be an infinite field and let K(a, f): K be an 
algebraic extension with f separable over K. Then 
K(a, B) is a simple extension. (Theorem 16.3.1.) 

2. Let K bean infinite field and let K(a,,..., a): K 
be an algebraic extension with a, ..., a, separable 
over K. Then K(a,,..., €a): K is a simple extension. 
(Corollary 16.3.3.) 
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3. Let K be an infinite field and let L: K be a finite 
separable extension. Then L: K is a simple extension. 
(Theorem 16.3.4.) 


4. Let L: K be a purely inseparable finite extension, 
and let K have characteristic p. Then L: K is simple if 
and only if [L: K] = p*?. (Problem 16.3.7.) 


Selected Examples from Unit 16 


The fields C and A are algebraically closed. 
The extension A: Q is separable but not simple. 
Let p be a prime, and let Z, (x): Z, bea simple transcen- 
dental extension. Then Z,(x): Z (x?) is purely in- 
separable. 
Let F,(x): F, be a simple transcendental extension. 
Then the extension F,(x): Z,(x?) is inseparable but 
not purely inseparable. The separable closure of 
Z,(x?) in F4(x) is F4(x?). 
Let p be a prime, and let Z,(x): Z, and Z,(x, y): Z,(x) 
be simple transcendental extensions. Then 

Z,(x, y): Z, y") 


is finite, purely inseparable, and not simple. 
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Abelian group 
Adjoining an element 
Algebraically closed field 
Algebraic element 
Algebraic extension 


Algebraic extension, to investigate 


Alternating group 
Associative binary operation 
Automorphism 


Automorphisms of a simple extension, to find 


Automorphism Theorem 


Basis 
Bijection 
Binary operation 


Cauchy's Theorem 
Centralizer of an element 
Centre of a group 
Characteristic of a field 
Class equation 

Closure 

Coefficient 

Common factor 
Commutative binary operation 
Commutative group 
Commutative ring 
Complex conjugate 
Conjugacy class 

Conjugacy classes in S,, to find 
Conjugacy relation 
Conjugate 

Conjugate subgroups 
Constant polynomial 
Constructible point 
Constructive number 
Coprime 

Correspondence Theorem 
Coset 

Cycle-type of a permutation 
Cyclic group 


Degree of a field extension 
Degree of a polynomial 
Degree Theorem 
Derivative of a polynomial 
Dihedral group 
Dimension of a vector space 
Dimension Theorem 
Direct product of groups 
Distributive 

Divide 

Divisible 

Division 

Division Algorithm 


Eisenstein’s Irreducibility Criterion 


Epimorphism 
Equivalence class 
Equivalence relation 
Euclid's algorithm for hcfs 
Even permutation 
Exchange Lemma 
Exponent of a group 
Exponent of an element 
Extension of a field 
Extension of a group 
External direct product 


Factor 

Factor group 

Fermat number 

Field 

Field extension 

Field homomorphism 

Field of fractions 

First Isomorphism Theorem for groups 
First Isomorphism Theorem for rings 
Fixed field 

Formal derivative of a polynomial 
Frobenius automorphism 

Frobenius monomorphism 
Fundamental Theorem of Algebra 
Fundamental Theorem of Galois Theory 


Galois correspondence 

Galois field 

Galois group of a field extension 
Galois group of a polynomial 
Galois group, examples 

Galois group, to find 

Generate 

Group 

Group homomorphism 


Highest common factor 
Homomorphism 


Ideal 

Identification of a quotient group 
Identity element 
Identity map 

Identity subgroup 
Image of a function 
Inclusion map 
Indeterminate 

Index of a subgroup 
Injection 

Inseparable element 
Inseparable polynomial 
Insoluble group 
Integral domain 
Intermediate field 
Inverse of an element 
Inverse of a permutation, to find 
Irreducible polynomial 
Isomorphic 
Isomorphism 
Isomorphism Theorem 


Join of two subgroups 


K-automorphism 
Kernel 
K-monomorphism 


Lattice diagram 

Lattice diagram for a quotient group 
Least common multiple 

Left coset 

Linear combination 

Linear dependence 

Linear independence 

Linear polynomial 

Linear transformation 


Metabelian group 
Minimum polynomial 
Modulo a normal subgroup 
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Monic polynomial 24 Scalar 19 
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Onto function 4 Sope zero 16 
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Order of a group 4 Soluble group 39 
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Permutation 26 Split 34 
p-group — 40 Splitting field 34 
Polynomial 13 Star map 12 
Polynomial function 13 Subfield 9 
Polynomial ring 13 Subgroup 4 
Positive number 3 Subring 6 
Prime subfield 10 Subspace 19 
Primitive root 42 Sum of polynomials 13 
Principal ideal 7 Surjection 4 
Principal ideal domain 7 Sylow p-subgroup 40 
Product of permutations 26 Sylow’s Theorem 40 
Product of polynomials 13 Symmetric group 27 
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Purely inseparable extension 46 
Quadratic polynomial 16 Third Isomorphism Theorem for groups 31 
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Quotient ring 7 Transitive group 43 
Quotient vector space 21 Transitive relation 3 
d . Transposition 27 
Radical extension 43 Trivial subgroup * 4 
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Reflexive relation 3 
Relation 3 Vector 19 
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Ring homomorphism 10 Zero divisor 16 
Ring isomorphism 7 Zero homomorphism 7 
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the ring of integers 

the field of rational numbers 

the field of real numbers 

the field of complex numbers 

a relation 

the equivalence class containing x 
an identity map 

an inclusion map 

the restriction of fto X 

the inverse of x 

the order of G 

H is a normal subgroup of G 

the image of 

the kernel of $ 

the group G with binary operation » 
a power of the element g 

the right coset of H containing g 
the left coset of H containing g 

is isomorphic to 

the inverse of the bijection $ 

the ring R with binary operations + and - 
the ring (nz: z e Z} 

the ring Z/nZ 

the coset of S containing r 

the quotient ring of R modulo J 

the ideal (ar:re R} 

the ideal (a,r, + -++ + apra: Ti, -p 1%, E R} 
b divides a 

b does not divide a 

highest common factor 

the field K with binary operations + and - 
zero, the additive identity 

the multiplicative identity 

the identity map 

ba^! 

the field with 4 elements 

the element 1 + 1+---+1 

the element k +k +---+k 

the polynomial p 


the image of x under the polynomial function associated with the poly- 


nomial p 
the degree of the polynomial f 
conventional degree of the zero polynomial 
the ring of polynomials over R 
the field of rational expressions over K 


the set of polynomials over K with degree less than n 


the set of n-tuples of elements of K 
the subspace spanned by X 

the number of elements in the set X 
the dimension of V 

the quotient vector space of V modulo W 
elements indexed by the set I 

the degree of the extension L: K 

the smallest field containing K and 0 
a field extension 

the smallest field containing K U Y 
K(Y)for Y = (a,,...,2,) 

the symmetric group of degree n 

the alternating group of degree n 

an m-cycle 

the subgroup generated by x 
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a! 


so 


NN 


C, 

D;, 
Z(G) 
<H, K> 
HN 

H xK 
x6 


Calf) or CCf) 


the cyclic group of order n 

the dihedral group of order 2n 

the centre of G 

the join of H and K 

the set (hn: he H, ne N} 

the direct product of H and K 

the conjugacy class of G containing x 
the centralizer in G of f 

the normal subgroup of S, of order 4 
the quotient group of G modulo N 
the Galois group of L: K 

T(L: M) 

the fixed field of H 

the formal derivative of f 

the set {tht ': he H} 

a group generated by o 

a group generated by o and t 

least common multiple 

the exponent of the group G 

the finite field with p" elements 

the algebraic numbers 

the exponent of the element « 

the exponent of the field L 
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